保儀尊王係唐朝忠臣良將張巡，鄧州南陽(今屬河南)人，生於唐中宗景龍三年(公元七O九年)，玄宗開元進士，歷清和、真源二縣令官拜御史中丞，身高七尺餘，鬚髯若神，尤擅兵法，文武全才，天寶十五年，安祿山叛亂，奉守睢陽與太守許遠共禦頑賊，將士三千，敵勢百萬大軍，曾ㄧ日出戰二十次仍奮勇不衰，賊兵望之生畏。妾林氏「申國夫人」，慈賢節義，助夫盡忠，睢陽抗賊，固守日久援兵不至，終糧盡，雀鼠俱經食絕，孤城睢陽遂陷，賊猶勸降俱不屈，正氣凜然，以致齒碎，即宋文天祥賦正氣歌所誌「張睢陽齒」，唐蕭宗至德二年（公元七五七年）十月初九，時年四十九歲；同赴難者許遠、南霽雲、雷萬春等三十六將士；蕭宗追封為揚州大都督，賜封英濟王，後人景仰張巡忠義不屈，遂立祠奉祀，尊稱都天大帝、張千歲、武安尊王、保儀尊王等。玉皇上帝敕封為北巡代天巡狩，濟世救民神蹟顯赫，忠勇節義，受萬民所景仰。
據傳紅毛港飛鳳宮位於海昌里塭仔頭廟，源於村內孩童海邊玩耍，用土偶當神像膜拜，突有一孩童起乩，經請示乃保儀尊王要在此駐駕，爾後村內一老婦眼睛失明紡織時常斷線，則膜拜土偶保佑不要斷線，果真相當靈驗，口耳相傳及村民出海捕魚常祈求出海平安漁獲滿載相當靈感，嗣經村民合資興建土瓦廟宇供奉保儀尊王，並奉土偶膜拜昔今之泥塑神像，爾後常有神蹟顯現，漁獲豐收人船平安，於民國六十年(歲次丙辰年)復經村民集資興建金碧輝煌，畫樑點睛之飛鳳宮，姓楊仔廟道教登記字號O五六號；遂因配合紅毛港遷村案，於民國九十六年（公元二OO七年）遷建於現址高雄市鳳山區南成里寶華路一三六號，本尊泥塑神像則涵入現鎮殿保儀尊王神像中，以尊崇傳衍神威顯赫，神恩浩蕩，護國祐民萬崇欽。
一八九五年中日甲午戰爭簽訂馬關條約割讓台灣、澎湖給日本，台灣抗日群起，林少貓以小港後壁林為基地勢力擴及高屏一帶，與日軍勢均力敵。據傳林少貓在後壁林身體曾不適，尋遍各地名醫及求神問卜皆無起色，俟請示保儀尊王對症下藥，數日後即復原；林少貓為感神恩，特請專人自大陸唐山手工訂製木雕九龍九鳳三層神轎與刺繡九龍綢緞梁傘叩謝，亦成為飛鳳宮虔誠之信徒，日後華麗梁傘則成為保儀尊王出巡之前導與飛鳳宮精神指標。
飛鳳宮主奉保儀尊王，聖誕農曆四月廿四日，左側奉祀李府千歲，右側奉祀申國夫人，左配祀註生娘娘，右配祀福德正神，並配祀五營元帥，二樓右側光明殿奉祀中壇元帥。本宮遷建政府配地伍佰伍拾貮坪，建地貮佰玖拾捌坪，建築採用五門南式廟體，歇山燕尾建築，重詹疊瓦，富麗堂皇，氣勢萬千，脊上剪黏採用碗剪、白灰製作生動活潑，正殿神龕座椅用水泥塑出九龍八獅、虎皮椅，以檜木雕刻神龕與前後殿網目，粘金彩畫生動，內殿九龍石柱身高廿尺直徑四尺一，精工細雕，三川部口及以保儀尊王經歷為主體浮雕彩繪與詩頌，地坪鋪以四通八達寶錢磚，門神以整塊檜木薄雕方式配合唐彩、淡彩拉金，步口螺鼓，兩對石獅當守衛士，尤其金爐世上無雙、高三十二尺六寸七，直徑十尺六寸四、用中國新彊天山紅石，雕出雙龍朝珠八獅如意爐，氣勢磅礡，焚化萬金化億萬錢，石階下置立雄偉南霽南將軍與賈賁將軍高十三尺三寸七、寬五尺八寸四鎭守，庭前配合一對北獅守護高九尺九、寬五尺七，兩邊排立十八隻龍龜背立宮旗，廟庭安放六六紅磚，取其平安，六六大順，天長地久，衣錦榮歸之意。本建築展現古代匠藝繁麗特色，雕樑畫棟，美輪美奐，耗費甚鉅。本建築費含購建地為新臺幣二億元整。本宮承蒙各界善士信眾解囊贊助，集少成多，聚沙成塔，又承主任委員陳金成及工務組長林坤榮興建團隊暨各委員同心協力共謀共策，完成承先啟後使命，巍峨堂皇，莊嚴神聖，華麗壯觀之大廟。凡捐獻達壹萬元以上者，刻石留碑為念。