武廟位於大天后宮旁，俗稱大關帝廟，隔民族路與赤崁樓相對，建築古色古香且質樸不浮誇的古廟，創建於明朝，古蹟保存的十分完整，有三百年以上的歷史，是台灣早期建造的關帝廟，裡面有很多清朝的匾額，尤其是大丈夫匾很有意思。