Строительство храма началось в 2009 году после получения соответствующего разрешения.Предпроектные работы велись с 1998 года, когда был выделен земельный участок под строительство.
14 октября 2008 года на месте будущего строительства был совершен торжественный чин закладки камня в основание храма. Был установлен гранитный крест с памятной надписью, а в основание заложен камень с капсулой, содержащей послание потомкам. С этого времени на участке начали проводиться регулярные молебны.
В 2013 году были отлиты и установлены 13 бронзовых колоколов, самый крупный из которых весит 2000 кг, а самый малый — 4 кг. Колокольню венчает купол диаметром 4,8 м с крестом высотой 3,2 м.
В 2014 году завершены работы по установке четырех малых куполов над алтарной частью храма. В том же году из монастыря Иверон на Святой горе Афон была привезена икона Божией Матери «Иверская», которая стала одной из святынь храма.
В декабре 2016 года на строящийся храм были установлены главный купол и крест. В канун Пасхи 2017 года в храме был установлен первый престол в честь Пресвятой Живоначальной Троицы, и 22 апреля 2017 года состоялась первая Божественная литургия архиерейским чином.
26 сентября 2017 года Святейший Патриарх Московский и всея Руси Кирилл, во время визита в Астраханскую митрополию, посетил строящийся храм и освятил накупольный крест.
В 2018 году завершены внутренние отделочные работы, включая роспись, выполненную палехскими мастерами. Трехъярусный иконостас храма воспроизводит традиции иконописи XII века.
Храм представляет собой двухэтажное двенадцатипрестольное сооружение с нижним ярусом и встроенной колокольней. Общая площадь составляет 1500 квадратных метров, и он может вместить до 1500 прихожан. Первый этаж включает основной храм с притвором, пространством для верующих, алтарем и солеей. На втором этаже расположены открытые галереи для хоров и комнаты для спевок. В нижнем ярусе находятся крестильня и два алтаря.
