Bis zum Ende des 19. Jahrhunderts, die Erhöhung der Zahl der orthodoxen Bevölkerung erforderte den Bau einer neuen orthodoxen Kathedrale. Die zum Zeitpunkt der Verklärung Kirche wurde klein für die wachsende Zahl der Gemeindemitglieder, und auch die Lage war nicht sehr komfortabel. Prince Sergey Schachovskoj, der im Jahre 1885 wurde Gouverneur von Estland ernannt, hat den Bau einer orthodoxen Kirche initiiert und erhielt die Erlaubnis, Mittel für die Verwirklichung dieser Idee zu erhöhen. Spenden für den Bau erhalten hier aus ganz Russland. Als Ergebnis 15. September 1899 wurde eine ausreichende Mittel für den Bau des Tempels gesammelt.

Kathedrale beschlossen, den Heiligen Fürsten Alexander Newski zu widmen, nach der außerordentlichen Rettung von Zar Alexander III und seine Familie während eines schrecklichen Zugunglück, das auf 17. Oktober 1888 stattgefunden hat. Sehr sorgfältig wählte den Ort, für den Bau der Zukunft der Kirche. Von den acht vorgeschlagenen Optionen blieb vor den Gouverneurspalast in Wyschgorod. In August 1893, einer feierlichen Zeremonie der Weihe des Ortes für die Zukunft der Kathedrale. Bei der Zeremonie wurde es in die wundertätige Ikone der Entschlafung der Gottesmutter von Pühtitsa Kloster, eingelegt.

Das Projekt produziert das Akademiemitglied der Architektur der Kathedrale von Michail Kalaschnikow Verklärung, ein Experte für Kirchengebäude, einem Mitglied der St. Petersburger Akademie der Künste .  Zunächst beteiligt das Projekt die Installation von einem Marmor Ikonostase, aber beim Bau wurde beschlossen, auf einem hölzernen vergoldeten ersetzen .  Icons wurden im Atelier malen Akademiemitglied Alexander Nikanorovich Novoskoltseva geschrieben .  Nach seinen Skizzen Petersburg Meister Emil Karlowitsch Shteinke gemacht Buntglasfenster, die in den Fenstern des Hauptaltars Kapelle installiert wurden .  Glocke produziert in St. Petersburg im Glockenturm Pflanzen Händler Wassili Michailowitsch Orlow .  Das Läuten der Glocken der Kathedrale ist 11 .  Die Glocke gegossen verschiedene Bilder und Inschriften .  Das Ergebnis war der Bau des Tempels trehprestoly nach dem Vorbild der Moskauer Kirchen des 17. Jahrhunderts gemacht wird, kann etwa 1.500 Personen .  Fassade der Kathedrale mit Mosaiken, von Akademiemitglied der Architektur A hergestellt . H . Frolov . 

Zeremonie der Weihe der Kathedrale im Namen des Alexander-Newski statt 30. April 1900, die Agafangel Seine Gnade, Bischof von Riga und Mitava durchgeführt wurde. Die Zeremonie wurde ebenfalls an St. Rechte. zu. Johannes von Kronstadt.

In den frühen 20er Jahren, wurde beschlossen, den Tempel zu zerstören, wie "ein Denkmal für russische Gewalt." Estland hat sogar begonnen, um Mittel für die Durchführung dieser Entscheidung zu sammeln. Am Ende des Jahres 1928 wurde ein Gesetzentwurf eingebracht, um die St. Alexander-Newski-Kathedrale abzureißen. Temple gelungen, die Kräfte der weltweiten orthodoxen Gemeinschaft zu verteidigen. Im Zweiten Weltkrieg war die Kathedrale geschlossen und wurde die Frage nach dem Abriss wieder angehoben.

In den 60 Jahren würde diese Kathedrale unter dem Planetarium umgewandelt werden. Von der Rekonstruktion, der Tempel Alexander-Newski gelungen, die junge Bischof von Tallinn und Estland Alexy, die Zukunft Patriarch von Moskau und ganz Russland Alexi II speichern. Im Jahr 1999, als ein Zeichen der besonderen Schutz Tallinn Alexander-Newski-Kathedrale, den Status Stavropegic, die die direkte Unterordnung der Kirche, Patriarch von Moskau und ganz Russland bedeutet, gegeben wurde. Diese Aktionstage und die Kathedrale ist täglich von 8 bis 9 Stunden.