Mikołaja był kościołem żeglarzy i marynarzy. Jego nawa o wysokości 37 metrów jest czwartą najwyższą nawą w Niemczech. Budowa dzisiejszego kościoła rozpoczęła się w XIV wieku.
Pierwotnie wieża kościoła św. Mikołaja miała smukłą wieżyczkę kalenicową, która padła ofiarą huraganu w 1703 roku. Zawalenie się wieży zniszczyło również dużą część wnętrza, które zostało następnie zastąpione w stylu barokowym. Po wojnie bogate wyposażenie zostało uzupełnione dziełami sztuki ze zniszczonych kościołów St Georgen i St Marien.