Aasta lõpuks 19. sajandi arvu kasv on õigeusklikud vajalik ehitamise uue õigeusu katedraal. Olemasolevad ajal Muutmise kirik sai väike arv kasvab koguduse ja ka tema asukoht ei ole väga mugav. Prince Sergei Šahhovskoi, kes 1885. aastal nimetati Eestimaa kuberner on algatanud ehitamiseks õigeusu kiriku ja sai loa koguda raha idee elluviimisel. Saadud annetuste ehitamiseks siin kogu Venemaa. Selle tulemusena 15. september 1899 koguti piisavalt vahendeid templi ehitusel.

Cathedral otsustas pühendada Püha Prince Alexander Nevski pärast erakorralise pääste tsaar Aleksander III ja tema pere ajal kohutav rong crash, mis toimus 17. oktoober 1888. Väga hoolikalt valida koht ehitamiseks tulevikus kirikut. Kaheksast pakutud võimalusi ees peatunud kuberneri lossi Vyshgorod. Augustis 1893 pidulik tseremoonia pühitsemise koht tuleviku katedraali. Tseremoonial see toodi imeline ikoon Uinumise Jumala tarnitud Pühtitsa kloostri.

Projekti käigus akadeemik arhitektuuri katedraal, Mihhail Kalashnikov Muutumise ekspert kirikuid, liikmeks Peterburi Kunstiakadeemia .  Esialgu projekti kaasatud paigaldamine marmorist ikonostaas, kuid ehituse käigus otsustati asendada puust kullatud .  Ikoonid olid kirjutatud stuudios maali akadeemik Alexander Nikanorovich Novoskoltseva .  Vastavalt tema visandid Petersburg Master Emil Karlovich Shteinke tehtud vitraažaknad, mis olid paigaldatud aknad peamine altar kabel .  Bell toodetud Peterburis kellatorn taime kaupmees Vassili Mihhailovitš Orlov .  Rõngastamist kellad katedraali on 11 .  Kella valatud eri piltide ja sildid .  Tulemuseks oli ehituse templisse trehprestoly tehtud mudel Moskva kirikud 17. sajandil, mahutab umbes 1500 inimest .  Fassaad katedraali kaunistatud mosaiigid, tegi akadeemik Arhitektuur . H . Frolov . 

Tseremoonia pühitsemise katedraali nimi Aleksander Nevski toimus 30. aprill 1900, mis viidi läbi Agafangel Tema Grace, Riia piiskop ja Mitava. Tseremoonial osalesid ka St. õigusi. umbes. John Kroonlinna.

Alguses 20s, otsustati lammutada templi nagu "monument Vene vägivalda." Eesti on isegi hakanud koguma vahendeid käesoleva otsuse rakendamiseks. Lõpus 1928 seaduseelnõu võeti kasutusele lammutada Aleksander Nevski katedraal. Temple suutnud kaitsta jõud ülemaailmse õigeusu kogukond. II maailmasõja ajal, katedraali oli suletud ja äratati küsimus selle lammutamist.

In 60 aastat seda katedraali oleks ümber all planetaarium. Alates rekonstrueerimine, templi Aleksander Nevski õnnestus päästa noore piiskop Tallinnas ja Eestis Alexy, tulevikus patriarh Moskva ja kogu Venemaa Aleksius II. Aastal 1999, kui märki erikaitse Tallinna Aleksander Nevski katedraal anti staatuse Stavropegic, mis tähendab, et vahetus alluvuses kiriku patriarh Moskva ja kogu Venemaa. Nendel päevadel tegevuse ja katedraal on avatud iga päev 8-9 tundi.