Schon 1269 wird der Vorgängerbau der Pfarrkirche St. Nicolai erwähnt. Nach Brandschäden von 1409 wird die Kirche in mehreren Bauphasen wiedererrichtet.

Bis 1493 erhält die St. Nicolaikirche ihre heutige Form als dreischiffige Hallenkirche mit zwei Chören und einem Westturm.
Das Hallenlanghaus ist durch schmale Strebepfeiler und schmale Maßwerkfenster gegliedert. Drei parallele Satteldächer bilden den Abschluss des Langhauses. Der Turm ist durch Gesimse in drei Geschosse gegliedert.

Die Gewölbe von Langhaus und Hauptchor sind mit floralen Gewölbemalereien aus dem 15. Jahrhundert versehen.
Die Kirche wurde in den Jahren 1993-2000 umfangreich saniert.
Bemerkenswert ist vor allem die Innenausstattung der Kirche. Neun meist großformatige Altäre die aus Eichenholz geschnitzt und teilweise bemalt sind, sind in der Kirche zu finden. Allein im Panorama des Hochaltars, der von Arnt von Zwolle 1488 begonnen und von Jan van Halderen und Ludwig Jupan um 1500 fertiggestellt wurde, finden sich 208 plastisch geschnitzte Figuren.

Auch am Marienleuchter, der von 1508 bis 1541 entstand, haben viele der Bildschnitzer gemeinsam gearbeitet.

Die im Zweiten Weltkrieg zerstörten Fenster wurden während der Sanierungsarbeiten im Jahr 2000 durch modern gestaltete Fenster des Künstlers Karl-Martin Hartmann ersetzt.