祀典武廟位於永福路，與大天宮比鄰相接，又稱關帝廟，建於明鄭時期，現貌系清康熙末年修繕，爲本省武聖關公的信仰中心，廟分三進，以建築雕刻細膩精緻爲主要特色。
祀典武廟經多次整修後，現存廟宇除了內進的觀音廳稍與原來模樣不同之外，該廟大體所呈現爲1840年重建後的廟宇模樣，坐北朝南的祀典武廟，特色爲八米寬，廿米寬，縱深式配置的三開間三進兩廊式廟宇建築，由於各殿的高度不一，飛檐斜頂的山牆，從側面看去爲起伏狀，造型頗爲美觀，而在神明配置上，擁有三進三殿的該武廟，第一進祭祀關公；第二進爲祭祀武聖三代祖先（1720年代後加設），第三進則爲佛教的觀音菩薩與十八羅漢。除此，後進有祭祀文昌帝君的西社與配置廂房的小花園，並有臺灣日治時期所加設的戲臺等建物。