提起三鳳宮，在高雄市眾所皆知，歷任市長就任時，無論信道教，信佛教，或者是天主，耶穌的，必定在就職後即帶著文武百官進香祈福，每次選舉時，三鳳宮必定成為兵家必爭之地，（現在已禁止在廣場前舉辦政見會），過去候選人約對手到三鳳宮立誓的，更是不計其數。
三鳳宮的主神是中壇元帥，奉祀三太子爺，可說是全台灣供奉「三太子爺」最大的一間廟，也可以當成是南部民間信仰的聖地，三鳳宮以前叫做「三鳳亭」，清朝康熙十二年建廟，到現在已經有三百二十多年， 三鳳宮位置在高雄市三民區運河之北，離火車站只有五分鐘車程，三鳳宮的建立與三塊厝姓王，姓蔡，姓鄭，三姓的先民開墾歷史有很密切的關係。
昔日大陸移民來台灣，若是形成一個部落，必定蓋一間守護神的廟，王、蔡、鄭三姓的先民來高雄之後，姓王的住在北段的橋，姓蔡的主墘，姓鄭的另外佔一邊，形成三塊新興地段，「三塊厝」的地名就是這樣來的，守護神廟也取名「三鳳」是因為鳳山的山坡像飛鳳展翅，不但是縣名的來源，而且是父廟的朝案山，鳳在民間被認為是祥瑞之物。也有人認為廟寺北方靠龜山，南向鳳鼻頭山，東連鳳山，西近壽山，外環三塊厝港（今之三民區運河），凹仔底港與龍水港，所以取三水的「三」與鳳鼻頭的「鳳」為名。
「三鳳亭」起初是一間草寮，主神是中潭元帥哪吒太子，是由隔壁村龍水太子廟分來的，龍水就是（今鼓山區龍水里。）同治九年經過重修，民國九年重修一次，在民國到了三十六年又一次大整修，民國四十九年十一月，市政府重劃運河區，三鳳亭的前殿有一部份因為佔路必須拆除，引起信徒非常不滿，經過擲跤請示哪吒太子，神明指示選地重建，才化解一場宗教與文明的衝突。
遷建工程在民國五十二年破土後，五十三年十一月開工，全部工程分四期進行，到五十六年四月完成主體工程，五十八年十月才迎神入廟安奉，後續的裝飾工程不斷進行，一直到七十一年十二月才全部完成，從此以後，這座庭寬六十公尺，深三十七公尺，地面上高四樓，建築坪一千六百五十坪，廣場前可以容納一萬多人的廟寺，由「三鳳亭」脫胎而為「三鳳宮」。
日本人時常坐遊覽車來高雄三鳳宮參觀，三鳳宮的「門神」是日本人最愛看的觀光勝景之一，這二尊門神十分玄妙！他們的眼神和腳掌部分會跟著信徒的走動而移動，你往左手邊看門神，你會發現門神的眼神也一直跟隨著看你，你若向右手邊行再回頭看，你會發現門神仍然是看著你！三鳳宮的奧妙因此傳揚出去，信徒是日日增加，香火鼎盛。
三鳳宮因為廣場大，過去選舉時常常是候選人爭相申請的政見會場，民國六十一年王玉雲選高雄市長的時，被黨外的省議員候選人趙繡娃一直攻擊批評，迫使王玉雲不得不到三鳳宮前斬雞頭以示清白，三鳳宮從此聲名大噪， 四年後，王玉雲競選連任時，他的對手洪昭男攻擊王家，這回候選人王玉雲沒出面，是由他的小弟王慶禾出來與洪昭男斬雞頭立誓，地點也是選三鳳宮。
每次到選舉，三鳳宮總是得在事後花一筆錢修理廟，後來選罷法對政見場所的申請限制較嚴，三鳳宮的廟董也不出借。不過這座廟近十幾年來，一直被認為是候選人聲望的觀測所，連基督徒的候選人，也難免要來三鳳宮走一走，有心人甚至稱呼它是「政治廟」。