
Paldiski Nikolai kirik valmis 1842. aastal. Selles klassitsistlikus kirikuhoones võimutses pool sajandit nõukogude sõjavägi, mil hoonet kasutati kultuurimaja ja hiljem laohoonena. Nüüdseks on kogudus kiriku uuesti sisustanud ja näiteks altarimaal "Ülestõusmine" (1888) õnnestus siiski säilitada.