Der nach dem Heiligen Nikolaus benannte Zentralbau im klassizistischen Stil entstand nach Plänen von Karl Friedrich Schinkel in den Jahren 1830 bis 1837. Die weit über die Dächer der Stadt emporragende Kuppel des 77 Meter hohen Gebäudes wurde in der Zeit von 1843 bis 1850 errichtet. Der Petersdom in Rom stand Pate für den Bau.
Direkt daneben ein erschreckend heruntergekommener Plattenbau.