Uz beigām 19.gadsimta, skaita pieaugums pareizticīgo iedzīvotāju skaits ir vajadzīgs, lai izveidotu jaunu Pareizticīgo katedrāles. Esošā uz to brīdi kristus apskaidrošanās baznīca ir kļuvusi par ciešu, lai arvien vairāku draudzes locekļu, un turklāt tā atrašanās vieta nav gluži ērti. Kņazs Sergejs Vladimirovičs Шаховской, kas 1885. gadā tika iecelts Эстляндским gubernators kļuva par iniciatoru būvniecības pareizticīgo baznīcas un ir saņēmusi atļauju savākt līdzekļus, lai īstenotu šo ideju. Ziedojumi būvniecība, nāca šurp no visas Krievijas. Rezultātā līdz 15. septembrim 1899. gadā tika savākta pietiekama summa, lai būves baznīcas.

Katedrāle nolēmām veltīt Svēto Labticīgā Kņaza Aleksandra Ņevska, par godu ārkārtas glābšanas cara Aleksandra III un viņa ģimenes laikā no briesmīgās katastrofas vilcienu, notikušā 17. oktobrī 1888. Ļoti rūpīgi izvēlējās vietu, lai par nākotnes būvniecības baznīcas. No astoņām piedāvātajām iespējām apstājās laukumā pirms губернаторским pili uz Вышгороде. Augustā, 1893, svinīgā ceremonijā iesvētīšanas vietas, lai nākotnē katedrāles. Uz ceremoniju tika atvestas brīnumdarošā ikona Aizmigšanas Dieva Māte, доставленная no Pjuhticas klostera.

Projekts katedrāles sagatavojusi arhitektūras akadēmiķis Mihails T. Preobrazhensky speciāliste baznīcas, guļbūvēm, loceklis, Sankt-Pēterburgas mākslas Akadēmijas. Sākotnēji projekts paredzēja uzstādīšanu marmora ikonostasa, bet būvniecības gaitā viņa nolēma nomainīt uz koka, zeltīts. Ikonas tika rakstīts darbnīcā akadēmiķis glezniecības Aleksandra Никаноровича Новоскольцева. Pa to pašu skicēm pēterburgas meistars Emīls Карлович Штейнке darīja vitrāžas, kas bija uzstādīti алтарных logiem galvenais altāris. Zvani izgatavoja Sanktpēterburgā uz колокольном fabrika), Vasilijs Mikhailovich Orlova. Zvana katedrāles ir 11 zvaniem. Uz колоколах veidoti dažādi attēli un uzraksti. Rezultāts būvniecības kļuva трехпрестолый templis, kas veidots uz maskavas baznīcu 17. gs., var novietot aptuveni 1500 cilvēku. Fasādes katedrāles rotā mozaīkas sienas, pabeigtus akadēmiķi arhitektūras Un.N.Фроловым.

Ceremonija un svinīgās iesvētīšanas katedrāles nosaukumu Labticīgā Kņaza Ņevas Aleksandra baznīcā notika 30. aprīlī 1900. gada, kuru rīkoja Bīskaps Agafangels, Rīgas un mītavas bīskaps. Ceremonijā piedalījās sv. tiesības. oa kronštates Jānis.

Sākumā 20-tajos gados tika pieņemts lēmums par nojaukšana baznīcas, kā "pieminekļa krievu vardarbības". Igaunijā pat sāka vākt līdzekļus, lai īstenotu šo lēmumu. Beigās 1928. gada tika ieviests likumprojekts par nojaukšana Ņevas Aleksandra katedrāles. Templis izdevās nosargāt spēkiem pasaules pareizticīgās sabiedrībai. Periodā otrā pasaules kara katedrāle tika slēgta un atkal tika pacelts jautājums par tā nojaukšanu.

60-tajos gados šo katedrāli gribēja pārveidot par planetāriju. No korekcijas, baznīca, Aleksandra Ņevska izdevies glābt jaunajam bīskapam Таллиннскому un Igaunijas Aleksijam, nākotni Svētīgākajam Maskavas un Visas Krievzemes patriarham Aleksijam II. 1999. gadā parakstīt īpašu aizgādību Таллиннскому Katedrāli Ņevas Aleksandra tika dots statuss ставропигиального, kas nozīmē, ka tiešā pakļautībā baznīcas svētīgākajam Maskavas un Visas Krievzemes patriarhs kirils. Šos dienās katedrāle ir funkcionējošs, un ir atvērts katru dienu no 8 līdz 9 stundas.