Baznīca tika būvēta 1881. –1884. gadā Krēnholmas manufaktūras luterticīgajiem strādniekiem, un to projektēja Pēterburgas arhitekts Oto Piuss fon Hipiuss (Otto Pius von Hippius).
1944. gadā tika iznīcināts zvanu tornis ar tur esošajām Valkera (Walcker) ērģelēm. Uz šodienu baznīcas zvanu tornis ir atjaunots.
Baznīcas zālē var apskatīt instalāciju "Debesis virs Narvas". Instalācija tiek attēlota tieši uz baznīcas velvēm, un to var vērot no speciāli pielāgotiem krēsliem, virzot skatienu uz cetutrdaļstundu uz augšu, kur tiek atdzīvināta Narvas krāsainā vēsture. Baznīcā izveidotā gaismas instalācija ir lielākais pastāvīgais projekcijas laukums visā Austrumeiropā, kopumā 520 m2.