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. Alates maikuust 2024 on kiriku saalis näha taas installatsiooni "Taevas Narva kohal". Vaatemäng kuvatakse otse kiriku võlvidel, kus taaselustub Narva värvikas ajalugu. Kirikusse paigaldatud valgusintallatsioon on suurim püsiv projektsioonipind kogu Ida-Euroopas, kokku 520 m2. 2023 aasta IV kvartalis teostati kiriku suure saali konserveerimistööd.