飛鳳寺相傳創建於清光緒年間，一說是光緒十六年（[[1890年]]）。但是光緒廿年（[[1894年]]）《鳳山縣采訪冊》與日昭和十三年（[[1938年]]）《臺灣宗教與迷信陋習》（曾景來 著）並未記載飛鳳寺的資料。最初供奉[[觀音佛祖]]，神像來自信徒黃順興家中，後來飛鳳寺信徒決定應該另做新神像，原本供奉的觀音佛祖神像便還給黃家。後來傳說光緒年間有一尊廣澤尊王神像漂到紅毛港沙灘，託夢給洪萬法、洪教兩兄弟。兩人依照夢境去找，之後將神像安奉在飛鳳寺。此後據說因為廣澤尊王的靈驗，其事蹟感動觀音佛祖，遂託夢表示願將主神之位讓給廣澤尊王。於是飛鳳寺的主神便改成廣澤尊王，但名稱仍為「寺」。

因為紅毛港遷村計畫，飛鳳寺在民國96年（[[2007年]]）11月24日舉行遷廟大典，神明安置在國慶十街與紅毛港路交會處的臨時行宮，次年（[[2008年]]）5月動工新建新廟。工程期間，臺南下林玉聖宮邀請南安[[詩山鳳山寺]]神尊來臺巡香，於民國98年（2009年）7月23日駐蹕紅毛港飛鳳寺[[鹿港鳳山寺]]等寺廟。工程於民國101年（2012年）3月9日完成，並舉行入火安座大典。此外為慶祝新廟落成，民國102年（2013年）舉行盛大的謁祖進香與遶境活動，130人於該年3月28日抵達[[詩山鳳山寺]]，3月29日到安溪太王陵祭祖，3月30日返回高雄，次日遶境。

飛鳳寺除主神廣澤尊王、原主神觀音佛祖之外，還有供奉朱府千歲。這尊朱府千歲，是信徒吳萬居到[[枋寮]]捕魚時生病，後來因認為是朱府千歲顯靈救了他，遂將朱府千歲迎回飛鳳寺。此外遷村前，就廟後方有間「管府廟」，其主神管府千歲與[[十三太保]]（廣澤尊王的兒子們）一起供奉在右偏殿。新廟左偏殿則是「臺灣第一聖寢」，供奉廣澤尊王之妻「妙應仙妃」。

== 其他 ==

飛鳳寺新廟東北角因水路不通有漏水現象，飛鳳寺總幹事對此事聯想到詩山鳳山寺有廣澤尊王與月復安溪司公鬥法，致鳳山寺東北角燒毀的傳說，兩者似乎在遙相呼應。