福壽宮源自於現今高雄市楠梓區援中港下蚵仔寮的蔡氏居民，昔日於蔡氏公廳設立觀海壇奉祀王爺。日治時期，日軍在左營區建立軍港，蚵仔寮居民被迫遷移至旗津的大汕頭，卻因無地可供建廟，遂將王爺暫時奉祀在各區爐主家中，供信徒參拜。

1947年，王爺遷移至旗津實踐里的沙仔地建廟，稱號「福壽宮」；1989年，因旗津的海軍造船廠擴建，福壽宮遷至現址興建平房小廟，1991年在全體信徒善心募捐的奉獻下，向國有財產局購地建廟，1996建廟完成竣工安座。