Līdz 19. gadsimta skaita pareizticīgo iedzīvotāju pieaugums vajadzīgs būvniecību jaunu pareizticīgo katedrāli. Esošās brīdī Apskaidrošanas baznīcas kļuva mazi pieaugošo skaitu draudzes, un arī tās atrašanās vieta nav ļoti ērti. Prince Sergejs Shakhovskoy, kurš 1885. gadā tika iecelts gubernators Igaunijas, ir uzsākusi būvniecību pareizticīgo baznīcas un saņēmis atļauju piesaistīt līdzekļus, lai īstenotu šo ideju. Ziedojumi būvniecībai šeit no visā Krievijā. Tā rezultātā, 15. septembrim, 1899 tika savākti pietiekami daudz līdzekļu, lai būvētu templi.

Cathedral nolēma veltīt Svēto Prince Aleksandra Ņevska, pēc ārkārtas glābšanas cara Aleksandra III un viņa ģimenes briesmīga vilciena avāriju, kas notika oktobris 17, 1888 laikā. Ļoti rūpīgi izvēlējās vietu būvniecībai nākotnē baznīcas. No astoņiem piedāvātajiem variantiem apstājās pie gubernatora pils pie Vyshgorod. 1893 gada augustā, svinīgā ceremonijā iesvētīšanu vietu nākotnei katedrāles. Pie ceremonijā tika vērsta uz brīnumaino ikonu Vissvētās Dievmātes, piegādātas no Pühtitsa klosteris.

Projekts ražo akadēmijas arhitektūras katedrāle Mihails Kalašņikovs pārveidošanās, eksperts baznīcu, loceklis Pēterburgas Mākslas akadēmijā .  Sākotnēji projekts ietvēra uzstādīšanu marmora iconostasis, bet būvniecības laikā tika nolemts aizstāt uz koka apzeltīts .  Ikonas tika rakstīts studio glezniecības akadēmiķis Aleksandrs Nikanorovich Novoskoltseva .  Saskaņā ar viņa skices Petersburg Master Emil Karlovich Shteinke lika vitrāžas, kas tika uzstādīti logiem galvenā altāra kapela .  Bell ražoti Sanktpēterburgā uz zvanu tornis augu komersanta Vasily Mihailovičs Orlovs .  Par zvani no katedrāles zvana 11 .  Zvans met dažādus attēlus un uzraksti .  Rezultāts bija būvniecības tempļa trehprestoly veikts par modeli Maskavas baznīcu no 17.gs., var uzņemt apmēram 1500 cilvēku .  Fasāde katedrāles dekorēts ar mozaīkām iesniedza ar akadēmiķis arhitektūras A . H . Frolovs . 

Ceremonija iesvētīšanu katedrāles nosaukuma Ņevas Aleksandra notika 30. aprīlī 1900. gadā, kas tika veikts Agafangel Viņa žēlastībā, Rīgas bīskaps un Mītava. Ceremonijā piedalījās arī St. tiesības. par. Jānis no Kronstadt.

Kas ir agrīnā 20s, tika nolemts nojaukt templi kā "pieminekli krievu vardarbību." Igaunija ir pat sāka vākt līdzekļus, lai īstenotu šo lēmumu. Beigās 1928 likumprojekts tika ieviesta nojaukt katedrāli Sv Aleksandra Ņevska. Temple izdevās aizstāvēt spēkus pasaules pareizticīgo kopienai. Otrā pasaules kara laikā, katedrāle tika slēgta, un tika izvirzīts atkal jautājumu par tā nojaukšanu.

Jo 60 gados šī katedrāle tiks konvertēta atbilstoši planetārijs. No rekonstrukciju, templis Aleksandra Ņevska izdevās glābt jauno bīskapu Tallinas un Igaunijas Aleksijs, nākotnes patriarhu Maskavas un visas Krievzemes Aleksijs II. 1999. gadā, kas liecina par īpašu aizsardzības Tallinas Aleksandra Ņevska katedrāle tika dota statuss Stavropegic, kas nozīmē tiešu padotību baznīcas, patriarha Maskavas un visas Krievijas. Šajās dienās darbības un katedrāles ir atvērts katru dienu no 8 līdz 9 stundas.