Der Grundstein für die Pauluskirche wurde am 26. April 1655 gelegt. Sie wurde im Jahr 1943 durch Bombenangriffe zerstört, in den Jahren 1949 und 1950 wieder aufgebaut und am Reformationstag 1950 neu eingeweiht.
Die Pauluskirche ist auch heute Heimat einer lebendigen Gemeinde. Neben der Gemeindearbeit spielt hier die Citykirchenarbeit eine wichtige Rolle – „Kirche in der Stadt – Kirche für die Stadt“.
„Pax intrantibus – salus exeuntibus“
(Friede beim Eingang, Heil beim Ausgang)
– dieses Motto können Sie über dem Portal lesen.