據《康熙臺灣輿圖》可推測關帝廟當時已存在，至今有300年的歷史。1979年重建完成後，是黃瓦紅牆的宮殿式建築，三層樓高，二樓為主殿，廟內藏有明末鄭芝龍贈的石勒香爐，和咸豐末年所立的「重建武廟碑記」。每年元宵都會舉行花燈大展，為高雄市元宵賞燈的一大重要據點。