Door het einde van de 19e eeuw, de toename van het aantal Orthodoxe bevolking vereist de bouw van een nieuwe Orthodoxe Kathedraal. Op het moment van de Transfiguratie Kerk werd te klein voor het groeiend aantal parochianen, en de ligging was niet handig. Prins V. Sergej Shakhovskoi, die in 1885 werd benoemd tot Gouverneur van Estland, gestart met de bouw van een Orthodoxe Kerk en kreeg toestemming om geld in te zamelen voor de realisatie van dit idee. Donaties voor de bouw kwam hier uit alle hoeken van Rusland. Als een resultaat, vóór 15 September 1899, het werd verzameld en in een voldoende som voor de bouw van de tempel.

De Raad heeft besloten zich te wijden aan de Heilige Prins Alexander Nevsky, ter ere van de buitengewone redding van Tsaar Alexander III en zijn familie tijdens de verschrikkelijke trein ongeluk, dat plaatsvond op 17 oktober 1888. Zeer koos zorgvuldig de plaats om te bouwen van de toekomstige tempel. Van de acht voorgestelde opties gestopt op het plein voor Paleis van de Gouverneur in de stad. In augustus 1893, een plechtige ceremonie van de consecratie van de ruimte voor de toekomst Kathedraal. De ceremonie werd gebracht, de wonderdoende icoon van de Maria Moeder van God, bevrijd uit kuremäe klooster.

De Kathedraal project werd voorbereid door de academicus van de architectuur Michael T. Transfiguratie, een specialist in kerkelijke gebouwen, een lid van de St. Petersburg Academy of arts. In eerste instantie, het project met de naam voor de installatie van het marmeren altaar, maar tijdens de bouw werd besloten tot het vervangen van de houten vergulde. De iconen werden geschilderd in het Atelier van liden van een schilderij van Alexander Nikanorovich Novoseltseva. In zijn schetsen van St. Petersburg master Emil K. Steinke maakte de glas in lood Ramen die werden geïnstalleerd in het koor Ramen van de belangrijkste kapel. De klokken werden vervaardigd in St. Petersburg op bell fabriek merchant Vasily Michailovitsj Orlov. Het rinkelen van de Kathedraal is 11 klokken. De klokken zijn gegoten verschillende afbeeldingen en opschrift. Een overzicht van de bouw was treprostinil de tempel is gebouwd op het model van Moskou kerken van de 17e eeuw, die heeft ongeveer 1500 mensen. De gevels van de Kathedraal is versierd met mozaïek panelen gemaakt door de academicus van de architectuur.N.Frolov.

De plechtige ceremonie van de wijding van de Kathedraal in de naam van de Heilige Prins Alexander Nevsky op 30 April 1900, uitgevoerd door de Eerwaarde Agafangel, Bisschop van Riga en Mitau. De ceremonie werd bijgewoond SS. St.-Johannes van Kronstadt.

In het begin van de 20-er jaren werd besloten tot het slopen van de tempel, als een monument van de russische geweld". In Estland zelfs begonnen met het verzamelen van fondsen voor de uitvoering van dit besluit. Op het einde van 1928 een wet werd ingevoerd op de sloop van de Alexander Nevski-Kathedraal. De tempel beheerde de wereld te verdedigen Orthodoxe gemeenschap. Tijdens de tweede wereldoorlog de Kathedraal was gesloten en was opnieuw aan de orde de vraag van de sloop.

In de 60-er jaren van de Kathedraal wilde zetten voor het planetarium. Van perestrojka, de Alexander Nevski-Kathedraal kon redden van de jonge Bisschop van Tallinn in Estland en Alexis, de toekomst Patriarch van Moskou en heel Rusland Alexy II. In 1999, als een teken van een bijzondere gunst te Tallinn en de Alexander Nevski-Kathedraal kreeg de status van de stavropegic wat de directe ondergeschiktheid van de Kerk van de Patriarch van Moskou en heel Rusland. Deze dagen is de Kathedraal is een werk van de Kerk en is dagelijks open van 8 tot 9 uur.