Олександрівська церква – храм, побудований в 1881-1884 роках, для робітників-лютеран, трудящих на Кренгольмской мануфактурі. Ініціатором будівництва нової церкви був пастор приходу їм. св. Йоханнеса Фердинанд Готліб Танненберг, проводив богослужіння для естонців у шведсько-фінської церкви св. Михайла.

Церква була побудована за проектом Отто Пиуз фон Гіппіуса, кошти на здійснення будівництва пожертвував барон Людвіг фон Кноп, власник Кренгольмской мануфактури. Кладку стін здійснював майстер з Кронштадта Лука Тузів, внутрішню обробку виконував Омелян Волков. Спочатку будівництвом церкви керував сам архітектор проекту, пізніше цим займався архітектор Кренгольма Пауль Алиш. Після того, як відбулася зміна архітектора, в проект були внесені невеликі зміни: так, наприклад, були додані опалювальні та вентиляційні труби.

Олександр II загинув 1 березня 1881 року в результаті вибуху терористичної бомби. За спільним рішенням, прийнятим містом Нарва і церковним управлінням у жовтні 1883 року, собор і прихід назвали на честь Олександра II. Через рік, у травні 1884 року собор був освячений.

В ті роки на мануфактурі працювало близько 5000 осіб, що дотримуються лютеранства. Олександрівська церква була розрахована на це кількість робітників. Було 2500 сидячих місць і ще стільки ж людей могли приймати участь у богослужінні стоячи. Центральна частина церкви виконана у вигляді восьмигранника. До головного приміщення приєднується поздовжньої будівля, а також восьмигранна вежа, висотою 61 метр. Першим пастором Олександрівського приходу став Річард Юліус фон Паукером. Він займав цю посаду до самої смерті – до 29 березня 1910 року.

Олександрівська церква значно постраждала і в Першій світовій війні, і в Другій. Під час радянської влади тільки прихід Олександрівського собору (єдиний з усіх парафій лютеранських церков) продовжив свою роботу. У 1959 році в новому відреставрованому соборі відзначили 75-річчя церкви. А через три роки, у вересні 1962 року прихід примусили покинути церкву, і будівля собору було віддано під склад, вся внутрішня обстановка при цьому була знищена. Приходу вдалося заховати церковний дзвін і забрати з собою лише деякі панікадила.

І тільки в 1990 році приходу був повернутий лютеранський собор. Перше богослужіння після такої довгої перерви відбулося в 1994 році. І з того часу, в літній час в соборі регулярно проходять служби, а в інший період часу богослужіння в маленькій церкві. Історичний дзвін, який був захований, дістали на 120 річницю собору. У 2004 році були освячені вітражі, виконані Долорес Хоффманн. У 2007 році встановили шпиль дзвонової вежі собору, висота якої разом з 4-метровим хрестом сягає 60, 7 метрів. Висота внутрішнього восьмикутного головного залу складає 25, 5 м, а діаметр зводу дорівнює 20, 3 м. В соборній вежі розташовується музей Нарвського Олександрівського Собору, який можна відвідати самостійно або замовити екскурсію.