沿革文武聖殿之肇建緣起，可溯至民國十年辛西歲六月二十四日關聖帝君聖誕佳辰，當時本市信眾崇仰聖帝神威，投誠以敬，決議請奉澎湖紅毛城武聖廟神尊來台，並值年輪祀於林以岩、許鐘、李馬、王元、王必任等五人自宅。民國十四年仲春，由於信眾日增，為了便利膜拜，遂租用藍家祖屋奉祀，同時成立「鼓善杜修德宣講堂」，佈道行善，振煥天章。至民國十六年，雖申請建廟未獲日本政府同意，信眾仍公推許鐘、張戊壬、林旺、陳金榜、陳同、陳江力等為籌建委員，洽購陳家房屋三棟，改建為殿堂，恭請 聖帝入堂安座，正式額稱 「武聖殿」。由於高雄市區工商發展迅速，市區道路陸續開闢，每逢 聖帝出巡，市民夾道置案恭祝祈福，場面浩大而虔誠，日方政府有鑒於民意，遂於民國二十年仲冬准予「武聖殿」辦理登記備案，隨即成立管理委員會，選出信徒代表與管理委員，為廟務管理奠定基礎。
台灣光復後，高雄市發展一日千里，市景榮興，人口劇增，武聖殿香火益見鼎盛，每逢慶典人潮壅塞，週遭交通為之癱瘓失控，因此時有擴建之議，但因廟殿為處鹽埕鬧區中心，擴建困難，唯有易地另建一途。直到民國三十九年，始覓得理想廟地，並經由信徒大會決議合祀文武二聖，旋即組織文武聖殿籌建委員會，公推郭延為主任委員，統籌一切建廟事宜。同年擇吉日破土動工，建廟工程前後歷經七年，於民國四十五年丙申歲冬未完成安座，首開文武合祀之風。