Das Paulustor wurde in seiner heutigen barocken Form zunächst 1710/ 11 an anderer Stelle, zwischen Stadtschloss und Hauptwache errichtet, jedoch bereits im Jahre 1771 an seine heutige Stelle umgesetzt. Es enstand nach Plänen des Baumeisters Johann Dientzenhofer.