À la fin du 19ème siècle, l'augmentation du nombre de la population orthodoxe a nécessité la construction d'une nouvelle cathédrale orthodoxe. Existant au moment de l'église de la Transfiguration est devenue petite pour le nombre croissant de paroissiens, et aussi son emplacement était pas très confortable. Prince Sergey Shakhovskoy, qui en 1885 a été nommé gouverneur de l'Estonie, a lancé la construction d'une église orthodoxe et reçu l'autorisation de lever des fonds pour la réalisation de cette idée. Les dons reçus pour la construction ici de toute la Russie. En conséquence, le 15 Septembre, 1899 parce recueilli suffisamment de fonds pour la construction du temple.

Cathédrale a décidé de consacrer le Saint-prince Alexandre Nevski, après le sauvetage extraordinaire du tsar Alexandre III et sa famille lors d'un accident de train survenu le terrible 17 octobre 1888. Choisir très soigneusement le lieu de la construction de la future église. Sur les huit options proposées arrêté devant le palais du gouverneur à Vychgorod. En Août 1893, une cérémonie solennelle de la consécration de la place pour l'avenir de la cathédrale. Lors de la cérémonie, il a été porté à l'icône miraculeuse de la Dormition de la Mère de Dieu, délivré de Pühtitsa monastère.

Le projet a produit l'académicien de l'architecture de la cathédrale de la Transfiguration Mikhaïl Kalachnikov, un expert sur les bâtiments de l'église, un membre de l'Académie des Arts de Saint-Pétersbourg .  Initialement, le projet prévoyait l'installation d'une iconostase de marbre, mais au cours de la construction, il a été décidé de remplacer sur un bois doré .  Icônes ont été écrits dans la peinture studio académicien Alexander Nikanorovich Novoskoltseva .  Selon ses croquis Pétersbourg Maître Emil Karlovich Shteinke fit vitraux qui ont été installés dans les fenêtres de l'autel principal chapelle .  Bell a produit à Saint-Pétersbourg dans le marchand de la plante du beffroi Vassili Mikhaïlovitch Orlov .  La sonnerie des cloches de la cathédrale est 11 .  La cloche coulée différentes images et inscriptions .  Le résultat a été la construction de la trehprestoly de temple fait sur le modèle des églises de Moscou du 17ème siècle, peut accueillir environ 1500 personnes .  Façade de la cathédrale décorée de mosaïques, faite par l'académicien de l'architecture Une . H . Frolov . 

Cérémonie de consécration de la cathédrale dans le nom d'Alexandre Nevsky a eu lieu le 30 Avril 1900, qui a été menée Agafangel Monseigneur, évêque de Riga et Mitava. La cérémonie a été également assisté à Saint- droits. environ. Jean de Cronstadt.

Au début des années 20, il a été décidé de démolir le temple comme «un monument à la violence de Russie." L'Estonie a même commencé à recueillir des fonds pour la mise en œuvre de cette décision. À la fin de 1928 un projet de loi a été introduit pour démolir la cathédrale Saint-Alexandre-Nevski. Temple a réussi à défendre les forces de la communauté orthodoxe mondiale. Pendant la Seconde Guerre mondiale, la cathédrale était fermée, et a de nouveau soulevé la question de sa démolition.

Dans les 60 ans cette cathédrale serait converti sous le planétarium. De la reconstruction, le temple Alexander Nevsky a réussi à sauver le jeune évêque de Tallinn et l'Estonie Alexy, le futur patriarche de Moscou et de Toutes les Russies Alexis II. En 1999, comme un signe d'une protection spéciale Tallinn cathédrale Alexandre Nevski a été donné le statut stavropégique, ce qui signifie la subordination directe de l'église, Patriarche de Moscou et de toute la Russie. Ces journées d'action et de la cathédrale est ouverte tous les jours de 8 à 9 heures.