祀典武廟位于永福路，與大天宮比鄰相接，又稱關帝廟，建于明鄭時期，現貌系清康熙末年修繕，為本省武圣關公的信仰中心，廟分三進，以建筑雕刻細膩精致為主要特色。

祀典武廟經多次整修后，現存廟宇除了內進的觀音廳稍與原來模樣不同之外，該廟大體所呈現為1840年重建后的廟宇模樣，坐北朝南的祀典武廟，特色為八米寬，廿米寬，縱深式配置的三開間三進兩廊式廟宇建筑，由于各殿的高度不一，飛檐斜頂的山墻，從側面看去為起伏狀，造型頗為美觀，而在神明配置上，擁有三進三殿的該武廟，第一進祭祀關公；第二進為祭祀武圣三代祖先（1720年代后加設），第三進則為佛教的觀音菩薩與十八羅漢。除此，后進有祭祀文昌帝君的西社與配置廂房的小花園，并有臺灣日治時期所加設的戲臺等建物。