Do kraja 19. stoljeća, povećanje broja pravoslavnog stanovništva zahtijevalo izgradnju nove pravoslavne katedrale. Postojeća u vrijeme Crkve preobraženja postala premala za sve veći broj župljana, ali i njegov položaj nije bio vrlo ugodno. Princ Sergej Shakhovskoy, koji je 1885. godine imenovan je upraviteljem Estonije, inicirao gradnju pravoslavne crkve i dobio dozvolu za prikupljanje sredstava za realizaciju ove ideje. Donacije dobili za izgradnju ovdje iz svih krajeva Rusije. Kao rezultat toga, 15. rujna 1899 je prikupio dovoljno sredstava za izgradnju hrama.

Katedrala je odlučio posvetiti Svetog kneza Aleksandra Nevskog, nakon izvanrednog spašavanja cara Aleksandra III i njegova obitelj tijekom strašne željezničke nesreće koja se dogodila na 17. listopada 1888. Vrlo pažljivo odabrao mjesto za izgradnju buduće crkve. Od osam predloženih opcija zaustavio ispred Guvernerove palače u Vyshgorod. U kolovozu 1893., svečanoj ceremoniji posvećenja mjesta za budućnost katedrale. Na svečanosti je doveo do čudotvorne ikone na Dormition Majke Božje, isporučene iz Pühtitsa samostana.

Projekt proizvedene akademik arhitekture katedrale Mihail Kalašnjikov Preobraženja, stručnjak crkvenih objekata, član St. Petersburg Academy of Arts .  U početku, projekt su uključeni instalaciju mramornom ikonostasu, ali tijekom izgradnje odlučeno je zamijeniti na drvenom pozlaćenom .  Ikone su napisane u studiju slikarstva akademik Aleksandar Nikanorovich Novoskoltseva .  Prema njegovim skicama Peterburg majstor Emil Karlovich Shteinke napravio vitraji koji su instalirani na prozorima glavnog oltara kapelice .  Bell proizveden u St. Petersburgu u zvonik biljaka trgovac Vasily Mihajlovič Orlov .  Zvonjava zvona katedrale je 11 .  Zvono baci različite slike i natpisi .  Rezultat je izgradnja hrama trehprestoly napravio po uzoru na moskovski crkava 17. stoljeća, može primiti oko 1.500 ljudi .  Fasada katedrale ukrašena mozaicima, koji je izradio akademik arhitekture A . H . Frolov . 

Svečanost posvete katedrale u ime Alexander Nevsky održana 30. travnja 1900, koja je provedena Agafangel Njegove Milosti, biskup Rigi i Mitava. Svečanosti su nazočili sv prava. o tome. Ivan Kronstadt.

U ranim 20-ih, odlučeno je da se sruši hram kao "spomenik ruske nasilja." Estonija je čak počeo prikupljati sredstva za provedbu ove odluke. Na kraju 1928. godine Bill je uvedena kako srušiti Nevskog Sv Aleksandra. Hram je uspio obraniti snage globalnog pravoslavne zajednice. Tijekom Drugog svjetskog rata, katedrala bila zatvorena, te je ponovno postavio pitanje njegovog rušenja.

U 60 godina to katedrala bi se pretvoriti u okviru planetariju. Od obnove, hram Alexander Nevsky uspjeli spasiti mladu biskup Tallinn i Estonija AleXY, budući patrijarha Moskve i cijele Rusije Alexy II. Godine 1999., kao znak posebne zaštite Tallinn Aleksandra Nevskog dobila status Stavropegic, što znači izravnu podređivanje crkve, patrijarha Moskve i cijele Rusije. Ovih dana akcije i katedrale je otvoren svaki dan od 8 do 9 sati.