Храм в честь Собора Пресвятой Богородицы возводится в Турксибском районе Южной столицы рядом с Покровским храмом, существующим с начала 80-х годов прошлого столетия. Освящение закладного камня в основание церкви по благословению митрополита Астанайского и Казахстанского Александра совершил управляющий делами Казахстанского Митрополичьего
округа епископ Каскеленский Геннадий 3 марта 2013 года.
По совету известного духовника архимандрита Наума (Байбородина; † 2017), алма-атинский cобор, посвященный Царице Небесной, создается по образцу древнего Успенского храма в Киеве, воздвигнутого преподобным Феодосием Печерским на средства князя Святослава Ярославовича. Его описание и размеры, чудесным образом дарованные Самой Пресвятой Богородицей, – «20 поясов в ширину, 30 – в длину и 50 – в вышину» – приведены в Киево-Печерском патерике. Тот древний храм строили 12 зодчих-греков, которых призвала на это богоугодное дело Божия Матерь. И при возведении храма в Алма-Ате большая часть команды – инженеры, прорабы, мастера – греки. Заливка первого бетона в фундамент храма состоялась 27 февраля в день памяти тех самых 12 греческих святых – строителей Успенского храма в Киеве.
Главный престол будет освящен в честь Собора Пресвятой Богородицы, остальные – в честь чудотворных икон Владычицы Державной: «Феодоровской», «Почаевской», «Достойно есть», «Неопалимой купины» и «Скоропослушницы».
Первую Божественную Литургию 14 октября 2015 года, в праздник Покрова Пресвятой Богородицы, в нижней церкви строящегося храма совершил митрополит Астанайский и Казахстанский Александр.
В 2017 году на колокольне собора размещен набор из 12 колоколов общим весом 6 тонн 892 килограмма. Наиболее тяжелый из колоколов – «Благовестник» (вес: 2 тонны 985 килограммов) – на сегодняшний день является самым большим в Алма-Ате.
22 декабря 2018 года, в день воспоминания Зачатия праведной Анной Пресвятой Богородицы и празднования в честь иконы Божией Матери «Нечаянная радость», в новопостроенном соборе состоялось великое освящение нижней церкви во имя праведных Богоотец Иоакима и Анны. По случаю освящения Глава Православной Церкви Казахстана передал храму мощи родителей Пресвятой Богородицы – святых Иоакима и Анны.
