В 2002 году по просьбам жителей крупнейшего района Таллина — Ласнамяэ группа предпринимателей согласилась построить православный храм, на возведение которого было получено благословение митрополита Таллинского Корнилия, а идею строительства поддержали столичные власти во главе с Эдгаром Сависааром.
Проект храма на конкурсной основе выполнило архитектурное бюро Z-Projekt OÜ и команда архитекторов — Олег Жемчугов, Николай Дятко и Евгений Коломенкин.
В сентябре 2003 года, во время своего визита в Эстонию, Святейший Патриарх Алексий II освятил на месте строительства закладной камень, а 22 ноября 2006 года в день празднования иконы Божией Матери «Скоропослушница» началось строительство храма в Ласнамяэ. В 14.00 на месте строительства состоялся молебен, который возглавил митрополит Таллинский и всея Эстонии Корнилий.
По словам руководителя строительных работ Владимира Исакова, с 2003 года по июль 2011 года на строительство храма было перечислено пожертвований на 3 млн € (отдельные пожертвования доходили до 150 тысяч евро, а пик перечислений пришёлся на 2008—2009 годы). Завершение строительства храма профинансировал Фонд Андрея Первозванного, выделив половину (1,5 млн евро) из требуемых на его окончание 3 млн €.
11 января 2007 года на месте строительства храма в честь иконы Божией Матери «Скоропослушница» состоялся «Чин основания церкви и водружения креста». В основание здания строящегося храма, в месте расположения престола нижнего крестильного храма был заложен четырехугольный камень с частицей мощей священномученика Сергия Раквереского и с изображением креста. На камне высечена надпись: «Во имя Отца и Сына и Святаго Духа, основася сия церковь в честь и память иконы Божией Матери «Скоропослушница», при святительстве же высокопреосвященнейшаго Корнилия митрополита Таллинского и всея Эстонии, и положены суть мощи священномученика Сергия Раквереского в лето от сотворения мира 7515, от Рождества же по плоти Бога Слова 2007.01.11.». В месте положения освященного камня прежде была помещена земля, привезенная из четырех земных уделов Божией Матери: Иверии (Грузии — Геларский монастырь), Афона (Дохиарский монастырь), Киева (Киево-Печерская Лавра), Дивеева (Дивеевский монастырь), а также камни с вершины Святой горы Афон, из алтарной части древнего Дохиарского скита и из Афонского Свято-Пантелеимоновского монастыря.
27 апреля 2008 г. митрополит Таллинский и всея Эстонии Корнилий совершил у строящегося храма пасхальный молебен. Учредители и строители храма в Ласнамяэ награждены Патриархом Московским и всея Руси Алексием II за труды к празднику Святой Пасхи Христовой орденом Русской Православной Церкви преподобного Сергия Радонежского. Ордена вручены митрополитом Таллинским и всея Эстонии Корнилием: Бурдейному В. П., Ващенко А. Т., Канаеву А. Н., Исакову В. А., Монченко А.
30 сентября 2009 года перед храмом была открыта площадь имени Патриарха Алексия II, а 8 сентября 2012 года на этой площади состоялось открытие памятника почившему Предстоятелю Русской православной церкви.
В феврале 2013 года были освящены купола и кресты храма, а на Пасху — звонница, колокола которой отлиты в Германии. Пасхальную службу 2013 года посетило более 10 тысяч человек, среди которых был мэр города Эдгар Сависаар.
16 июня 2013 года Святейший патриарх Кирилл (Гундяев) во время своего визита в Эстонию совершил великое освящение новопостроенного храма, главной святыней которого стала икона Божией Матери «Скоропослушница», сохранённая митрополитом Корнилием после закрытия в 1959 году и разрушения подворья Пюхтицкого монастыря в Таллине.
В августе 2013 года был установлен постоянный иконостас, который изготовили мастера из Санкт-Петербурга.
http://www.panagia.orthodox.ee/index.php/church-rus