St Nikolai was de kerk van de schippers en zeelieden. Het 37 meter hoge schip is het op drie na hoogste schip in Duitsland. De bouw van de huidige kerk begon in de 14e eeuw.
Oorspronkelijk had de toren van de Sint-Niklaaskerk een slank torentje, dat in 1703 ten prooi viel aan een orkaan. De instorting van de toren verwoestte ook grote delen van het interieur, dat vervolgens in barokstijl werd vervangen. Na de oorlog werd de rijke inrichting aangevuld met kunstwerken uit de verwoeste kerken St Georgen en St Marien.
