Kirik ehitati 1881-1884 Kreenholmi Manufaktuuri luterlastest töölistele. Selle projekteeris Peterburi arhitekt akadeemik Otto Pius von Hippius.

1944.a. hävines kellatorn koos seal asunud Walckeri oreliga. Tänaseks on kiriku kellatorn taastatud.

Kiriku saalis näidatakse installatsiooni "Taevas Narva kohal". Vaatemäng kuvatakse otse kiriku võlvidele ning seda saab jälgida spetsiaalselt selleks kohandatud toolidest, suunates pilgu veerandtunniks üles, kus taaselustub Narva värvikas ajalugu. Kirikusse paigaldatud valgusintallatsioon on suurim püsiv projektsioonipind kogu Ida-Euroopas, kokku 520 m2.