До краја 19. века, повећање броја православне популације изискивало изградња новог православног катедрале. Постојећа у време цркве Преображења постала мала за све већи број парохијана, као и његова локација није баш пријатно. Принц Сергеј Схакховскои, који је 1885. године именован је за гувернера Естоније, је иницирао изградњу православне цркве и добила дозволу за прикупљање средстава за реализацију ове идеје. Донације примљене за изградњу овамо из целе Русије. Као резултат тога, 15. септембар 1899 је прикупљено довољно средстава за изградњу храма.

Катедрала је одлучио да посвети Свети кнез Алекандер Невски, након ванредне спасавања цара Александра ИИИ и његове породице током страшном судару воза који се десио 17. октобра 1888. Врло пажљиво одабрао место за изградњу будућег цркве. Од осам предложених опција зауставила испред гувернера палати у Висхгород. У августу 1893., а свечаној церемонији посвећења места за будућност катедрале. На свечаности је доведен у чудотворна икона Успења Пресвете Богородице, испоручене од манастира Пухтитса.

Пројекат је произвела Академик архитектуре катедрале Михаил Калашњиков Преображења, експерт за црквених објеката, члан Ст. Петерсбург Академији уметности .  У почетку, пројекат укључени у инсталацију Мермерни иконостас, али током изградње је одлучено да се замени на дрвену позлаћеном .  Иконе су написани у студију сликарства академик Александар Никаноровицх Новосколтсева .  Према његовим скицама Петербург мастер Емил Карловицх Схтеинке навело витраже који су инсталирани у излозима главног олтара капеле .  Бел произведен у Санкт Петербургу у звоник биљака трговца Василиј Михајлович Орлов .  Звоњава звона катедрале је 11 .  Звоно цаст различите слике и натписе .  Резултат је био изградња храма трехпрестоли направљен по узору на московских цркава 17. века, може да прими око 1.500 људи .  Фасада катедрале украшен мозаиком, коју је академик архитектура А . В . Фролов . 

Церемонија освећења Саборне цркве у име Александра Невског је одржан 30. априла 1900. године, која је спроведена Агафангел Хис Граце, епископ Риги и Митава. Свечаности су присуствовали Св права. о. Јован Кронштата.

У раним 20-им, одлучено је да се сруше храм као "споменик руском насиља." Естонија је чак почео да прикупља средства за реализацију ове одлуке. Крајем 1928. уведен је закон да се сруши Невски Цатхедрал у Ст. Алекандер. Храм је успео да одбрани снаге глобалне православном заједницом. Током Другог светског рата, катедрала била затворена, а поново је покренуто питање њене рушења.

У 60 година ова катедрала ће бити претворена у оквиру планетаријум. Од обнове храм Александра Невског је успео да спаси младу епископа Талина и Естоније Алекси, будући патријарх московски и целе Русије Алексија ИИ. Године 1999., као знак посебне заштите Талину Алекандер Невски Цатхедрал је добила статус Ставропегиц, што значи директно потчињавање цркве, патријарха московског и целе Русије. Ових дана деловања и катедрале је отворен сваког дана од 8 до 9 сати.