Paldiski Nikolai kirik

25.02.1770.a andis Konsistoorium loa pidada Paldiskis saksakeelseid jumalateenistusi. Esialgu toimusid need üürimajas, kiriku ehitus võis alata alles pärast seda, kuid tsaar Nikolai I eraldas kiriku ehitamiseks 14000 bankorubla. Arhitekt Schellbachi projekteeritud kiriku nurgakivi pandi 13.06.1840.a, kirik pühitseti 18.10.1842.a.

Seoses 1939.a baaside lepinguga lahkus kogudus Paldiskist ning hääbus Teise Maailmasõja ajal.

Nõukogude võim muutis kiriku klubiks, lisades kiriku fassaadile juurdeehituse vajalike abiruumide paigutamiseks. Hiljem kasutati kirikut laona.

Paldiski kogudus taastati 1991.a ning kogudus sai kiriku enda valdusse 04.11.1994.a. Soome sõpruskoguduse abiga taastatud kirik taaspühitseti 03.01.1999.a.

Täna kasutab kirikut üks EELK väikseimaid kogudusi.