До края на 19-ти век, увеличаването на броя на населението православна наложило изграждането на нова православна катедрала. Съществуващите в момента на църквата Преображение стана малък за нарастващия брой на енориашите, а също и местоположението му не е много удобно. Prince Сергей Shakhovskoy, който през 1885 г. е назначен за управител на Естония, е започнала изграждането на православен храм и е получил разрешение за набиране на средства за реализацията на тази идея. Даренията, получени за строителството тук от цяла Русия. В резултат на 15-ти септември 1899 се събира достатъчно средства за изграждането на храма.

Cathedral реши да посвети на Светия княз Александър Невски, след извънредното спасяването на цар Александър III и семейството му по време на ужасна катастрофа с влак, осъществена на 17 октомври, 1888. Много внимателно избра мястото за изграждането на бъдещата църква. От осемте предложените варианти спря пред двореца на губернатора в Vyshgorod. През август 1893 г. с тържествена церемония на посвещението на мястото за бъдещето на катедралата. На церемонията той бе доведен до чудотворната икона на Успение Богородично, доставени от Pühtitsa манастир.

В рамките на проекта академик на архитектурата на катедралата на Михаил Калашников Преображенски, експерт по църковни сгради, член на Санкт Петербург академия на изкуствата .  Първоначално проектът включваше инсталирането на мраморен иконостас, но по време на строителството бе решено да се замени на дървена позлатена .  Икони са написани в студио живопис академик Александър Nikanorovich Novoskoltseva .  Според неговите скици Петербург магистър Емил Карлович Shteinke накара витражи, които са били инсталирани в прозорците на главния олтар параклиса .  Bell произведени в Санкт Петербург в камбанария растителна търговец Василий Михайлович Орлов .  Звънът на камбаните на катедралата е 11 .  Камбаната хвърли различни изображения и надписи .  Резултатът е изграждането на trehprestoly храма направена по модела на московските църкви от 17 век, може да побере около 1500 души .  Фасада на катедралата украсен с мозайки, направено от академик на архитектурата A . H . Фролов . 

Церемония по освещаване на катедралата в името на Александър Невски се проведе 30 април 1900, което бе проведено Агатангел Негово Преосвещенство епископ на Рига и Mitava. На церемонията присъстваха и St. права. около. Йоан Кронщадски.

В началото на 20-те години, беше решено да се разруши храма като "паметник на руския насилие." Естония е започнала да събира средства за изпълнението на това решение. В края на 1928 законопроект се въвежда, за да разруши катедралата Свети Александър Невски. Temple успя да защити силите на световната православна общност. По време на Втората световна война, катедралата е затворена, и е бил повдигнат отново въпроса за неговото разрушаване.

През 60-те години тази катедрала ще бъде превърнат в рамките на планетариума. От реконструкцията, храма Александър Невски успя да спаси млад епископ на Талин и Естония Алексий, бъдещият патриарх на Москва и цяла Русия Алексий II. През 1999 г. в знак на специална защита Tallinn Александър Невски получи статут Stavropegic, което означава пряко подчинение на църквата, патриарх на Москва и цяла Русия. Тези дни на действие и Катедралата е отворен всеки ден от 8 до 9 часа.