A finales del siglo 19, el aumento en el número de población ortodoxa hizo necesaria la construcción de una nueva catedral ortodoxa. Existente en el momento de la iglesia de la Transfiguración se hizo pequeño para el creciente número de feligreses, y también su ubicación no era muy cómoda. Príncipe Sergey Shakovskoy, quien en 1885 fue nombrado gobernador de Estonia, ha iniciado la construcción de una iglesia ortodoxa y recibió permiso para recaudar fondos para la realización de esta idea. Las donaciones recibidas para la construcción aquí de todas partes de Rusia. Como resultado, 15 de septiembre 1899 se recogió fondos suficientes para la construcción del templo.

Catedral decidió dedicar el Santo príncipe Alexander Nevsky, después del extraordinario rescate del zar Alejandro III y su familia durante un choque de trenes terrible, que ocurrió el 17 de octubre 1888. Elegir con mucho cuidado el lugar para la construcción de la futura iglesia. De las ocho opciones propuestas se detuvo frente a la casa del gobernador en Vyshgorod. En agosto de 1893, una solemne ceremonia de consagración del lugar para el futuro de la catedral. En la ceremonia se llevó a la imagen milagrosa de la Dormición de la Madre de Dios, liberados del monasterio Pühtitsa.

El proyecto produjo el académico de la arquitectura de la Catedral de Mijail Kalashnikov Transfiguración, experto en edificios de la iglesia, un miembro de la Academia de San Petersburgo de las Artes .  Inicialmente, el proyecto consistió en la instalación de un iconostasio de mármol, pero durante la construcción se decidió sustituir en un dorado de madera .  Los iconos fueron escritos en el académico pintura estudio Alexander Nikanorovich Novoskoltseva .  De acuerdo con sus bocetos Petersburgo Maestro Emil Karlovich Shteinke hizo vidrieras que se instalaron en las ventanas de la capilla del altar mayor .  Campana produjo en San Petersburgo en el comerciante planta campanario Vasily Mikhailovich Orlov .  El repique de las campanas de la catedral es 11 .  La campana de fundición diferentes imágenes e inscripciones .  El resultado fue la construcción de la trehprestoly templo hecho en el modelo de las iglesias de Moscú del siglo 17, con capacidad para unas 1.500 personas .  Fachada de la catedral decorada con mosaicos, hecha por el académico de la arquitectura A . H . Frolov . 

Ceremonia de consagración de la catedral, en el nombre de Alexander Nevsky se llevó a cabo 30 de abril 1900, que se realizó Agafangel Su Gracia, Obispo de Riga y Mitava. El acto también contó con la presencia St. los derechos. acerca. Juan de Kronstadt.

A principios de los años 20, se decidió demoler el templo como "un monumento a la violencia de Rusia." Estonia incluso ha comenzado a recaudar fondos para la aplicación de esta decisión. A finales de 1928 un proyecto de ley fue presentado a demoler la Catedral de San Alexander Nevsky. Templo logró defender a las fuerzas de la comunidad ortodoxa global. Durante la Segunda Guerra Mundial, la catedral estaba cerrada, y se planteó de nuevo la cuestión de su demolición.

En los 60 años de esta catedral se convirtió bajo el planetario. A partir de la reconstrucción, el templo de Alexander Nevsky logró salvar al joven obispo de Tallin y Estonia Alexy, el futuro Patriarca de Moscú y de Toda Rusia, Alejo II. En 1999, como un signo de protección especial Tallin Catedral de Alexander Nevsky fue dado el estado Stavropegic, lo que significa la subordinación directa de la iglesia, Patriarca de Moscú y de toda Rusia. En estos días de acción y de la catedral está abierta todos los días de 8 a 9 horas.