Das Paulustor ist neben dem Burgtor einer der wenigen Überreste der Stadtbefestigung. Auf seiner Außenseite prangen prächtige, im späten 16. Jh. in Marmor gehauene Wappen Ferdinands II. von Österreich und seiner Gemahlin Maria Anna von Bayern.