Nikolaikirche jest najstarszą świątynią Berlina, jego początki sięgają roku 1230, gdy wzniesiono w tym miejscu późnoromańską bazylikę, której fundamenty zachowały się do dziś. W następnych stulecia kościół był wielokrotnie rozbudowywany – po raz ostatni w latach 1876-1878, gdy nadano mu obecną formę, będącą spektakularnym przykładem gotyku ceglanego. Obecnie świątynia pełni funkcje muzeum.
Wyposażenie kościoła jest bardzo skromnie, a ściany pozbawione są zdobień. Jest to następstwo zniszczeń, którym obiekt ten uległ w czasie II wojny światowej w czasie walk o Berlin. Z imponującej niegdyś budowli zachowały się tylko ściany boczne i filary międzynawowe.
Kościół pozostawał w stanie ruiny do połowy lat 80. XX w. Odbudowano go w latach 1982-1987. Ze względu na dobrą akustykę stał się salą koncertową. Obecnie prezentowana jest tu także wystawa poświęcona historii kościoła i miasta.