Im Jahr 1000 wurde vermutlich der erste Sakralbau erstellt, eine Saalkirche aus nachkarolingischer Zeit.
Um 1200 n. Chr. entstand eine romanische Basilika und 300 Jahre später, um 1500, eine dritte Kirche, deren Grundstock erhalten blieb und das Fundament der 1732 erbauten und 1737 vollendeten Alten Kirche bildete. Am 4. November 1944, während des Zweiten Weltkrieges, fiel diese Kirche einem Luftangriff zum Opfer und wurde vollständig zerstört. Der damalige Küster, Herr Friedrich Berns, kam dabei ums Leben.

Der Grundstein für die heutige Stadtkirche wurde 10 Jahre später, am 5. November 1954 gelegt. Weitere zwei Jahre später (4. November 1956) wurde das Gebäude in Dienst genommen.

Von Juli 2012 bis November 2014 wurde die Kirche umfangreich saniert und neu gestaltet und gewann für das neue Konzept mit Öffnung zum Fronhof und angeschlossenem Café den Architekturpreis 2015 der EKIR.