赤崁樓南邊，隔著民族路走進永福路，就能見到武廟。武廟是祭祀關公的廟，台南市區有兩間武廟，祀典武廟與開基武廟，用規模來分當地人稱大關帝廟與小關帝廟，兩者距離約一百米，分別為一級古蹟及三級古蹟。祀典武廟是台南最古老的武廟，建於明鄭時期，原以岳飛與關公並祀，清朝攻台後，漸漸改成主祀關公，後又追封關帝三代並重建正殿廟門，也提升成為官方主祀典廟宇，所以名為祀典武廟。此外祀典武廟裡的月下老人，名列全台求姻緣的三大靈廟之一。