Mikhail Preobrazhensky tegnet kirken i en typisk nyrussisk stil. Kirken er bygd mellom 1894 og 1900, i perioden da landet var en del av det russiske imperiet. Aleksander Nevskij-katedralen er den største og fineste ortodokse kirken i byen. Den er dedikert til helgenen Aleksander Nevskij som vant slaget i 1242 om isen på Peipus som i dag ligger på grensen mellom Russland og Estland. Den siste russiske patriarken, Aleksej II, startet prestegjerningen sin i denne kirken.
Aleksander Nevskij-katedralen kroner toppen av Toompea hvor legenden forteller at folkehelten Kalev er gravlagt. Det må òg sies at det finnes flere andre legender om plasser i Estland der Kalev kan være gravlagt. Styresmaktene i landet planla å rive katedralen i 1924, men vedtaket ble aldri gjennomført. Kirken har blitt fint restaurert etter at Estland ble selvstendig fra Sovjetunionen i 1991.