Der Paulsturm stammt aus der hier ehemals vorhanden St. Paulikirche, die seit 1181 als Pfarrkirche, später 1229 erwähnt wird. Die Kirche wurde 1736 durch einen Brand zerstört und 1759 begann man mit dem Abbruch der Ruine. Der Turm war durch den Brand ebenfalls teilweise zerstört. 1737 wurde er wieder hergestellt. Heute ist er Glockenturm der Predigerkirche.