Величественная церковь святого Николая, выполненная в стиле позднего неоклассицизма, несомненно, самая красивая в Потсдаме. Она была построена на месте прежней барочной церкви, которая сгорела при пожаре.
Проект храма в 1828-1830 годах разработал Карл Фридрих Шинкель, а строительством занимался Людвиг Персиус. В основе идеи внутреннего убранства церкви находятся замыслы Шинкеля, хотя создание интерьера относят к середине XIX века.