Auf dem Gebiet der Nikolaikirche stand 1195 eine Kapelle, später eine Backsteinkirche, die 1842 niederbrannte. 1846 - 1863 wurde hier nach Plänen des Engländers George Gilbert Scott eine Basilika im neugotischen Stil errichtet. Das Kirchenschiff wurde 1943 und 1944 vollständig zerstört, nur der 147 m hohe Turm, dritthöchster Kirchturm in Deutschland, blieb stehen. Die Ruine der Nikolaikirche ist heute eine Gedenkstätte für die Opfer von Krieg und Verfolgung zwischen 1933 und 1945.