Собор был построен в 1881 – 1884 гг. для рабочих-лютеран Кренгольмской Мануфактуры по проекту петербургского архитектора Отто Пиуса фон Гиппиуса.
В 1944 году была разрушена колокольня с находившимся там органом Walcker. К нынешнему времени колокольня полностью восстановлена.
В зале собора демонстрируют инсталляцию «Небо над Нарвой». Зрелище проецируется прямо на церковные своды, и его можно наблюдать, сидя на установленных специально для этого стульях, глядя в течение четверти часа вверх, где оживает красочная история Нарвы. Установленная в соборе световая инсталляция является самой большой постоянной проекционной площадью во всей Восточной Европе, в общей сложности она составляет 520 м2.