Do konca 19. stoletja, je povečanje števila pravoslavnega prebivalstva zahtevalo izgradnjo nove pravoslavne katedrale. Obstoječe ob spremenjenja cerkev postala premajhna za vse večje število vernikov, pa tudi njegova lokacija ni bila zelo udobna. Prince Sergey Shakhovskoy, ki je bil leta 1885 imenovan za guvernerja Estonije, se je začela gradnjo pravoslavne cerkve in dobil dovoljenje za zbiranje sredstev za realizacijo te ideje. Donacije, prejete za gradnjo sem od vsega Rusije. Kot rezultat, September 15, 1899 je bila zbrana zadostna sredstva za gradnjo templja.

Katedrala odločil, da bo Sveti princa Aleksandra Nevskega, po izrednem reševanje carja Aleksandra III in njegove družine v času strašne železniške nesreče, ki so nastale na oktober 17, 1888. Zelo skrbno izbrali mesto za gradnjo bodoče cerkve. Od osmih predlaganih možnosti ustavil pred guvernerjevo palačo v Vyshgorod. V avgustu leta 1893, slovesna obred posvetitve kraja za prihodnost katedrale. Na slovesnosti je bila vložena na čudežno ikono Dormition Matere Božje, dobavljeno Pühtitsa samostana.

Projekt je pripravil akademik arhitekture katedrale Mihail Kalašnikov spremenjenja, strokovnjak na cerkvenih stavb, član St. Petersburg Academy of Arts .  Sprva je projekt vključeval namestitev marmorja ikonostas, toda med gradnjo je bilo odločeno, da je odšel na lesen pozlačen .  Ikone so napisana v studio slikarski akademik Alexander Nikanorovich Novoskoltseva .  Po njegovih skic Petersburg Master Emil Karlovich Shteinke postanejo obarvajo steklena okna, ki so bili nameščeni v oknih glavnega oltarja kapele .  Bell proizvedeni v Sankt Peterburgu v zvonik rastlinski trgovca Vasilij Mihajlovič Orlova .  Zvonjenje zvonovi katedrale je 11 .  Zvon litega različne slike in napisov .  Rezultat je bila gradnja templja trehprestoly, ki po vzoru Moskvi cerkva 17. stoletja, lahko sprejme okoli 1500 ljudi .  Fasada katedrale okrašena z mozaiki, ki ga je akademik arhitekture A . H . Frolov . 

Obred posvetitve stolnice v imenu Aleksandra Nevskega je potekala 30. april 1900, ki je bila izvedena Agafangel njegova milost, škof Riga in Mitava. Slovesnosti se je udeležil tudi St. pravice. o. Janez Kronstadt.

V zgodnjih 20-ih, je bilo odločeno, da se poruši tempelj kot "spomenik ruskega nasilja." Estonija je celo začela zbirati sredstva za izvajanje tega sklepa. Ob koncu leta 1928 je bil uveden zakon porušiti Nevsky Cathedral St Alexander. Temple uspelo zagovarjati silam svetovne pravoslavne skupnosti. Med drugo svetovno vojno je bila katedrala zaprta in se ponovno zastavlja vprašanje njenega rušenja.

V 60 letih bi se ta katedrala pretvori pod planetarij. Od obnove, tempelj Alexander Nevsky uspelo rešiti mladega škofa Talinu in Estonija Aleksej, prihodnje patriarh Moskve in vse Rusije Aleksej II. V letu 1999, kot znak posebnega varstva v Talinu katedralo Aleksandra Nevskega je dobila status Stavropegic, kar pomeni neposredno podreditev cerkve, patriarh Moskve in vse Rusije. Te dni delovanja in katedrale je odprt vsak dan od 8. do 9. ure.