Historia Poprzednie kościoły Na miejscu obecnego kościoła św. Mikołaja przynajmniej od XIII wieku stało wiele różnych kościołów. Jednym z nich była romańska bazylika, którą w XIV wieku przebudowano na trzynawowy gotycki kościół halowy. Kościół ten na przestrzeni wieków poddawano wielu rozbudowom, szczególnie po wielkich pożarach miasta z 1536 i 1550 roku, z kolei około 1600 roku zostało mu nadane wezwanie świętej Katarzyny. thumb|left|Barokowy kościół św. Mikołaja na obrazie Johanna Friedricha Meyera z 1771 roku W 1721 roku kościół św. Katarzyny został zburzony, a na jego miejscu do 1724 roku zbudowano zaprojektowaną przez architekta Philippa Gerlacha barokową świątynię, której nadano wezwanie świętego Mikołaja. Podczas budowy dokonano przeniesienia cmentarza otaczającego stary kościół. Budowla wznosiła się na planie krzyża greckiego, a po jej północnej stronie stała wieża. Kościół cechowała skromna i pozbawiona ozdób protestancka architektura, która nie podobała się pruskiemu królowi Fryderykowi II Wielkiemu, planującemu przekształcenie Alter Markt w plac w stylu rzymskim.