文武聖殿之肇建緣起，可溯至民國十年辛酉歲六月二十四日關聖帝君聖誕佳辰，斯時本市信眾崇仰聖帝神威，投誠以敬，決議奉請澎湖紅毛城武聖廟神尊來台，值年輪祀。

民國十四年仲春，由於信眾日增，為了便利膜拜，遂租用藍家祖屋奉祀，同時成立「鼓善社修德宣講堂」，佈道行善，振煥天章。至民 國十六年，雖申請建廟未獲日本政府同意，信眾仍公推許鐘、張戊壬、林旺、陳金榜、陳同、陳江力等為籌建委員，洽購陳家房屋三棟，改建為殿堂，恭請 聖帝入堂安座，正式額稱「武聖殿」。

由於高雄市區工商發展迅速，市區道路陸續開闢，每逢 聖帝出巡，市民夾道置案恭祝祈福，場面浩大而虔誠，日方政府有鑒於民意，遂於民國二十年仲冬准予「武聖殿」辦理登記備案，隨即成立管理委員會，選出信徒代表與管理委員，為廟務管理奠定基礎。

台灣光復後，高雄市發展一日千里，市景榮興，人口劇增，武聖殿香火益見鼎盛，每逢慶典人潮壅塞，週遭交通為之癱瘓失控，因此時有擴建之議，但因廟殿為處鹽埕鬧區中心，擴建困難，唯有易地另建一途。直到民國三十九年，始覓得理想廟地，並經由信徒大會決議合祀文武二聖，旋即組織文武聖殿籌建委員會，公推郭延為主任委員，統籌一切建廟事宜。同年擇吉破土動工，建廟工程前後歷經七年，於民國四十五年丙申歲冬末完成安座，首開文武合祀之風。

民國五十年辛丑歲，為加強廟務管理並落實廟宇制度文化政策，文武聖殿改組為財團法人，成立董監事會，由郭延出任首屆董事長，並申請奉准辦理財團法人登記。民國六十二年為因應廣大信徒朝拜所需，並配合都市之發展，經董監事會提案議決重建，除董監事十二人為重建之當然委員外，另由信徒代表推選七人為委員，負責重建事宜。同年蒲月動工拆除舊廟，此次重建工程共計五年，卜吉於民國六十九年壬戌歲荔月落成。新建殿堂巍峨堂皇，氣勢莊嚴，浩氣凌貫霄漢，是高雄市夙享盛譽的宗教聖地，也是市民心靈寄託之支柱。

文武聖殿由數十年間由偏居堂墺發展至今日之宏偉規模，荷蒙神聖冥默福助之功澤鉅大，前輩先賢以及十方信眾之虔敬赴力亦是功不可沒。前瞻未來，文武聖殿將一本弘道精神，傳道傳經傳典，發揚傳統文德武功，以宗教之力端正世風，以信仰之道護愛眾生。