Строительство храма началось в 2001 году с освящения участка и начала строительных работ. Процесс шел медленно и с трудностями из-за нехватки средств. 14 марта 2010 года архиепископ Астраханский и Енотаевский Иона посетил храм, и в городе впервые была проведена литургия архиерейским чином.

В 2011 году были установлены купола, а 4 ноября в храме состоялась первая Божественная литургия, которую считают днем рождения прихода. 17 ноября 2013 года первую Божественную литургию провели в верхнем храме, и работы по благоустройству продолжаются.

6 ноября 2016 года был совершен чин освящения нижнего храма в честь иконы Божией Матери "Неупиваемая чаша".