赤崁楼南边，隔着民族路走进永福路，就能见到武庙。武庙是祭祀关公的庙，台南市区有两间武庙，祀典武庙与开基武庙，用规模来分当地人称大关帝庙与小关帝庙，两者距离约一百米，分别为一级古迹及三级古迹。祀典武庙是台南最古老的武庙，建于明郑时期，原以岳飞与关公并祀，清朝攻台后，渐渐改成主祀关公，后又追封关帝三代并重建正殿庙门，也提升成为官方主祀典庙宇，所以名为祀典武庙。此外祀典武庙里的月下老人，名列全台求姻缘的三大灵庙之一。

祀典武庙俗称大关帝庙，又称大武庙，有别于新美街上的开基武庙，与大天宫比邻相接、与赤崁楼相对，位于永福路，是台南最古老的武庙。日本统治时期祀典武庙虽不再举办官方祀典仪式，但仍为台湾武圣关公的信仰中心。内政部在民国72年列属国家一级古迹。
庙分三进，呈现狭长纵深式配置的三进三开间两廊式建筑，是台湾地区仅见的“双拜殿”格局配置，构成堪称全台最壮观。