文，是红毛港孩童在海边玩耍，用土偶当神像膜拜，结果有一孩童起乩，请示后乃保仪尊王要在此驻驾。之后因有灵验事蹟，信徒乃正式建庙供奉。另一说是当地杨姓信徒自台南迎回主神，最初是位在姓杨仔聚落的一间草寮，后来改建成石建庙宇。而因此缘故，飞凤宫每年都会前往台南尊王公坛进香。不过飞凤宫工务组长林坤荣否认此说，表示会前往尊王公坛只是因为居民到台南附近捕鱼时发现该庙也供奉尊王公，基于同祀情谊才进香，且飞凤宫出访还会前往屏东关山福德宫、台南祀典大天后宫、高雄凤邑旧城城隍庙等庙。而早期除了姓杨仔的居民之外，原本姓吴仔与姓李仔