Kirkko rakennettiin 1881–1884 Kreenholmin tekstiilitehtaan luterilaisille työntekijöille, ja sen suunnitteli pietarilainen arkkitehti Otto Pius von Hippius.
Kellotorni sekä siellä sijainneet Walckerin urut tuhoutuivat vuonna 1944. Kirkon kellotorni on nyt korjattu.
Kirkkosalissa on installaatio "Taivas Narvan yllä". Näkymä kuvataan suoraan kirkon holviin ja sitä voi seurata juuri siihen muokatuista tuoleista suuntaamalla katseen vartiksi ylöspäin, jossa Narvan värikäs historia herää henkiin. Kirkkoon asennettu valoinstallaatio on suurin pysyvä heijastuspinta koko Itä-Euroopassa, yhteensä 520 m2.