建立沿革:
高雄關帝廟原名「關帝廳」，戰後改名「五塊厝武廟」 民國六十九年重建告成後，
陸軍一級上將何應欽將軍蒞臨贈「高雄關帝廟」匾額，此後即稱為「高雄關帝廟」。
本廟肇建年代湮遠，可資為證者有清光緒二十年編纂的《鳳山縣采訪冊》的記載
「關帝廟在五塊厝，莊北大竹縣西五里，屋 十間，創建莫考。咸豐九年副將曾元福修，光緒十七年舉人盧德祥重修。」
以及咸豐九年出土《重修武廟碑記》：「武聖關夫子生長於漢朝之季，鍾靈於山西太原之郡，分靈於此有餘歲，而地距閩省復 將萬里，台灣東溟絕島，國朝人才志士輩出，光繼遼遠，乃至全台之人士，齋明盛服，鞠躬屈膝，以及夫山童嶇，聞關夫子忠義之風，莫不肅然起敬，蓋其浩然之正 氣，放之則充塞於天地之間。凡郡邑之肅明禋而安靈佑，其廟貌皆魏峨壯麗，煥然一新。而鳳邑西門外舊建武廟歷年已久，風雨飄搖，棟楹摧隳，如此不免 余與明府羅公議合捐修之舉，鳩工器材，剋日興作，所賴士紳軍民等鼎力贊成，得以壯觀膽，亦以奉皇靈而昭誠敬，且以振海疆忠義風，千秋效法者也，敬為序。」
清同治三年（西元一八六四年）仲春，曾元福再 次重修；清光緒十七年（西元一八九一年）。舉人盧德祥重修關帝廟。
迄於民國六十一年春。信徒大會決議重建，由唐傳宗先生擔任重建委員會主任委員，得到吳憨、陳長壽、謝連科等力助，
於民國六十三年端午正式動 工，工程前後歷經四年，耗資時幣三仟餘萬元，於六十六年元月告竣落成。
民國六十九年二月二日，舉行七七四十九天的慶成祈安羅天大醮，由高雄苓雅寮孫還賓道長主行科事
敬邀嗣漢天師府六十四代張天師主醮，市長王玉雲擔任主祭官，一級上將何應欽蒞臨剪綵。
民國七十二年高雄市政府提供五塊厝一八三八號建地在當時主任委員唐傳宗、總幹事黃朝意的遠見規劃下，
決議用來興建一棟功能完備的活動中心，以應民眾所需。「高雄關帝廟長青活動中心」於民國七十五年六月一日開工動土，
七十六年十一月一日落成，啟用儀式特邀市長蘇南成親臨剪 綵致辭，並延聘高僧主持慶成法事。
民國七十九年主任委員黃朝意根據北京白雲觀所供奉六十歲星君像，於福建惠安延請名匠依圖雕造，於八十年奉請來台，
開光點眼後，擇吉舉行進殿安座大典，供信眾安奉頂禮，延壽納福，成為台灣第一座安奉六十甲子太歲的廟宇。
民國八十二年癸酉歲，引進大陸燈藝來台展示，精美絕倫的手藝，吸引大批人潮前往觀賞，
為傳統的元宵燈藝注人新血，也帶動民俗手工藝品的風潮，廣受各界好評。 此後每年元宵均援例於本廟舉行花燈大展，
為高雄市元宵賞燈的一大重要據點；同年再於田寮區七星里購地六公頃，興建「斗姥廟」，為台灣第一座斗姥專祀廟宇。