Згадка про будівництво православного собору датується ще 1873 роком. Ще тоді було висунуто пропозицію про спорудження храму поблизу Нарви для працівників Кренгольмской мануфактури, оскільки з 10 тисяч робочих на фабриці близько половини були православними. Будівництво храму було відкладено «до підшукання засобів».

У вересні 1889 року новий эстляндский губернатор кн. Сергій Володимирович Шаховські направив лист керуючому Кренгольмской мануфактури Ю. А. Андре, в якому він у м'якою, але водночас і наполегливій формі, пропонував побудувати храм для православних працівників фабрики. У підсумку 5 серпня 1890 року була здійснена закладка храму, яку приурочили до відвідування Нарви імператором Олександром III, проводив тут офіційну зустріч з імператором Німеччини Вільгельмом II. В цей день Олександр III, після літургії в головному храмі Нарви – Спасо-Преображенському соборі, особисто заклав перший камінь майбутнього собору, вдаривши при цьому за нього три рази молотком. Місце закладки висвітлили, після чого імператор ознайомився з планом будівництва храму. У листопаді 1786 року в побудованому соборі після освячення головного престолу і храму відбулася перша літургія, яку провів архієпископ Ризький і Митавский Арсеній

Проект Воскресенського храму підготував Кренгольмский архітектор Павло Васильович Алиш. Ця церква кардинально відрізнялася від вже побудованих сакральних будівель Нарви. Мабуть, собор не випадково був побудований поруч з залізницею, оскільки в ті часи вид з вікна вагона, з естетичної точки зору, був таким же важливим, як і вид з річки або звичайною дороги. Крім того, при будівництві робився акцент на те, щоб храм був видимим як цілісна будова від фундаменту до хреста, на противагу храму середньовічної Нарви, в який релігійна ідея підкреслювалася лише своєю верхньою частиною або шпилем.

Воскресенський собор будувався у візантійському стилі, призначенням якого було підкреслення духовної наступності між Константинополем і Москвою. Цей стиль прийшов в російську архітектуру в 30-х роках 19 століття на зміну класицизму. Важкий присадкуватий обсяг Воскресенського собору увінчувався такими монументальними куполами. Сама будівля побудована з світлого і темного облицювальної цегли, шари якого чергуються один з одним. Якщо дивитися на план собору, то можна простежити обриси хреста. Особливістю храму є 4 порталу, в яких розмістилися мозаїчні образи: св. Олександра Невського, безсрібників Косьми і Даміана, Богородиці Всіх Скорботних Радість і Миколи Чудотворця. За первісним задумом ці портали грали роль додаткових входів до храму, однак, пізніше, в цілях безпеки, вони були закладені.

На дзвіниці три великих і 3 малих дзвонів. На головному дзвоні, який важить трохи більше 2000 кг, зображений Спаситель, на середньому – Богородиця, на малому – Микола Чудотворець. Написи на них, говорять про те, що вони відлиті на Гатчинському заводі для Кренгольмской мануфактури. Під храмом знаходиться підвал, в якому зберігаються недогарки, масла і т. п. Спочатку підвальне приміщення не призначалося для нижнього храму. Однак, внаслідок того, що верхній храм виявився холодним, підвал вирішили переробити під зимову церква. Зараз в нижньому храмі в ім'я св. Серафима Саровського, знаходяться також канцелярія, просфорная, столярна та іконописна майстерня. Верхній і нижній храми з'єднуються між собою за допомогою гвинтових сходів, яка розташована у вівтарній частині.

Висота храму становить 40, 5 метра, довжина храму – майже 35 м, а ширина – 28, 4 м. Висота дзвіниці становить майже 30 метрів.

Внутрішню основу Воскресенського собору, як і багато років тому, утворює триярусний іконостас, який обрамляє арка. Для того щоб підкреслити монолітність і об'ємність іконостасу, майстри використовували так звану тверду різьбу з ясними і рівними гранями. Дуб використовувався як матеріал для основи, накладна ж різьба була виготовлена з липи. Особливістю іконостасу було і те, що використовувалася різна позолота – матова і блискуча. Велика цінність іконостасу полягає в тому, що за 100 років він практично не оновлювався, тому сьогодні він являє собою художній зразок принципів золочення і різьблення кінця XIX століття. З розписів найбільш збереглося зображення в центральному куполі: «Господь Пантократор» — самий монументальний образ внутрішнього оздоблення.

Воскресенський собор – єдиний вцілілий храм у всій окрузі. Тому не дивно, що вся церковне начиння збиралася тут. Цікавою є історія великого Розп'яття, яке раніше перебувало в центральній частині Спасо-Преображенського собору. Після бомбардування в період II світової війни воно дивом уціліло, в той час як від храму залишилися лише руїни. Незабаром після того, що сталося, Розп'яття перевезли в Воскресенський собор.