Die Nicolaikirche wurde um 1200 ursprünglich als kreuzförmige Basilika errichtet. Um 1300 riss man die alten Seitenschiffe ab und errichtete höhere neue, sodass eine gotische Hallenkirche entstand. Die beiden ungleichen Türme, 60 und 70 Meter hoch, zeugen noch vom romanischen Bau. Von 2006 bis 2011 wurden Kirche und Kirchplatz umfassend renoviert.
Der Südturm trägt eines der wertvollsten Geläute in Westfalen. Die drei Glocken wurden allesamt im 13. Jahrhundert gegossen, wobei die kleine als ehemalige Schlagglocke erst im Zuge der Renovierung 2008 hinzukam und eine Etage unter den beiden größeren Glocken hängt. Herausstechen tut hier besonders die ultraschwere Feuerglocke mit ihrem mächtigen Klang. Die große Betglocke weist dafür einen geordneten Teiltonaufbau auf, der frappierend dem der heutigen, modernen Glocken entspricht.
Der Nordturm, der der Stadt gehört, trägt ein aus 18 Glocken bestehendes Glockenspiel, das die Firma Rincker in den 1930er Jahren bzw. 1948 schuf.