Церковь Похвалы Пресвятой Богородицы была основана в 2005 году в здании бывшего кинотеатра «Мир». В постперестроечное время здание не эксплуатировали, оно постепенно разрушалось. После передачи строения Волгоградской епархии началось обустройство храма.

29 июля 2011 года над храмом Похвалы Пресвятой Богородицы золотом засверкал новый купол, изготовлен волгоградскими мастерами, покрыт сусальным золотом, высота 12 метров.