高雄关帝庙，旧名「关帝厅」，
台湾省光复後改名高雄市五块「
武庙」，1979年一月重建完竣後，陆军一级上将
何应钦将军莅临赐「高雄关帝庙」匾额，以後即以此为庙名，是台湾一座历史悠久的庙宇。
本庙确实的创建年代由於迄今年湮世远，又缺乏原始资料可考，唯一可据第一次重修阴阳「砖契」所记载：「武夷王盤古
地基一所，坐落大竹里，东至甲乙木，南至……
孛儿只斤·忽必烈三十年癸巳四月重修。」本庙当年翻修之际，偶然获得出土砖契并记载元世祖三十年癸巳四月重修，斯时庄众弟子金一百锭，由李定度主其事，关帝庙坐癸向丁兼子午分金，世代相传「得风水而发兴」，而之今日高雄关帝庙的盛况，「七星坠地」之说确凿，证实了本庙悠久的历史。
又据《凤山县采访册》记载：「
关帝庙在五块厝庄北，
大竹县，县西五里，屋十六间，创建莫考。
咸丰九年副将
曾元福修，
光绪十七年
举人卢德祥重修，庙租二十石。现存癸巳年新捐银三百元，尚未置业。」此一文献虽然无法确定创建年代，但确切者为咸丰九年 ( 1859 )督办全台军务署
福建省全省水师提督军门曾元福重修该庙时，敬立「重修武庙碑记」以志其事，与清同治三年 ( 1864 ) 曾元福将军再次修建，并亲撰三副柱联於内落款。现今「重修
武庙碑记」文物保存於庙内，曾元福亲撰之三副柱联则位於庙前左侧文化走廊。
光阴递嬗，
台湾省经济繁荣，处处高楼林立，规模狭隘的关帝厅居处其间，不足以奉帝君，扬其正教，於是帝君信众纷纷倡议重建，以广扬关圣帝君孤忠大义之精神。因於1972年春季的信徒大会中提案讨论通过，组织重建委员会，由地方耆老吴憨老先生邀请唐传宗先生担任重建会主任委员，陈长寿、谢连科等先进力助，於1974年端午正式鸠工兴建，兴建期间承蒙萧百宗、
潘孝锐、
许浩然等诸位大德暨十方信士等捐资助建，重建前後共历时四年，耗资参千馀万元，於1979年1月竣工落成。