Ved slutten av det 19. århundre, økning i antall Ortodokse befolkningen nødvendig og bygging av nye Ortodokse Katedralen. Eksisterende på den tiden av Transfigurasjon Kirken ble for liten for den økende antall medlemmer, og beliggenheten var ikke praktisk. Prince Sergey V. Shakhovskoi, som i 1885 ble utnevnt til Guvernør i Estland, startet byggingen av en Ortodoks Kirke, og fikk tillatelse til å samle inn penger for å realisere denne ideen. Donasjoner for byggingen kom hit fra hele Russland. Som et resultat av September 15, 1899, var det samles inn en tilstrekkelig sum for oppføring av templet.

Rådet bestemte seg for å vie til den Hellige Prins Alexander Nevskij, i ære av den ekstraordinære redning av Tsar Alexander III og hans familie under den forferdelige tog-ulykken som inntraff på oktober 17, 1888. Veldig nøye valgte stedet for å bygge fremtiden tempel. Av de åtte som er foreslått alternativer stoppet på torget i front av Governor ' s Palace i den øvre bydelen. I August 1893, en høytidelig seremoni for innvielse av plass for fremtiden-Katedralen. Seremonien ble brakt den mirakuløse bildet av Dormition av Guds Mor, ble levert ut av kuremäe kloster.

Katedralen prosjektet ble utarbeidet av kan friste med utstilling av arkitektur Michael T. Transfigurasjon, en spesialist i kirkelige bygninger, et medlem av St. Petersburg, i nærheten av Academy of arts. I utgangspunktet prosjekt kalt for installasjon av gulv ikonostas, men under byggingen ble det besluttet å erstatte de tre forgylt. Ikonene ble malt i Studio av kan friste med utstilling av maleri av Alexander Nikanorovich Novoseltseva. I hans skisser av St. Petersburg master Emil K. Steinke laget glassmalerier som ble installert i koret Windows av de viktigste kapell. Klokkene ble produsert i St. Petersburg på bell fabrikken merchant Vasilij Mikhailovich Orlov. Det ringer i Katedralen er 11 bjeller. Klokkene er støpt forskjellige bilder og bildetekst. En oppsummering av konstruksjonen var treprostinil templet er bygget etter modell av Moskva kirker i det 17. århundre, som har plass til ca 1500 mennesker. Fasader av Katedralen var dekorert med mosaikk paneler laget av kan friste med utstilling av arkitektur.N.Frolov.

Den høytidelige seremonien innvielse av Katedralen i navnet til den Hellige Prins Alexander Nevskij-30. April 1900, ledet av Pastor Agafangel, Biskopen av Riga og Mitau. Seremonien var også deltok SS. St. John av Kronstadt.

Tidlig på 20-tallet, hvor det ble besluttet å rive templet, som et monument av russiske vold". I Estland selv begynte å samle inn midler for gjennomføringen av dette vedtaket. Ved utgangen av 1928 et lovforslag ble introdusert på riving av Alexander Nevskij-Katedralen. Templet klarte å forsvare verden Ortodokse samfunnet. Under andre verdenskrig Katedralen var lukket, og det ble reist opp igjen spørsmålet om sin riving.

På 60-tallet av Katedralen ønsket å konvertere til planetarium. Fra perestrojka, Alexander Nevsky-Katedralen klart å spare unge Biskop i Tallinn og Estland Alexis, fremtiden Patriarken av Moskva og Hele Russland Alexy II. I 1999, som et tegn på en spesiell tjeneste til Tallinn Alexander Nevskij-Katedralen ble gitt status av stavropegic hva den direkte underordning av Kirken til Patriarken av Moskva og Hele Russland. I disse dager Katedralen er en arbeids-Kirken, og er åpen daglig fra 8 til 9 timer.