Храм Похвалы Пресвятой Богородицы в Волгограде был образован в 2005 году. Здание, в котором располагается храм, первоначально являлось кинотеатром «Мир», построенным в советский период. Кинотеатр прекратил свою деятельность в 1991 году и к 2003 году находился в аварийном состоянии. В 2005 году здание было передано Волгоградской и Камышинской епархии Русской Православной Церкви для организации прихода.
Исторически на месте храма располагалась часовня, снесенная в советский период. Передача здания епархии соответствовала указу о возвращении церковных земель, ранее принадлежавших религиозным организациям. Первое богослужение состоялось в июле 2005 года после частичного ремонта и очистки помещений. В последующие годы проводились работы по реконструкции: в 2010 году была построена крестильня, в 2011 году установлена кровля и освящена главка, в 2013–2014 годах отремонтированы фасады.
Архитектура храма сохраняет черты здания кинотеатра, что обусловило его неканоническую планировку. Внутреннее убранство включает иконостас, росписи на потолке и пятиярусное паникадило, установленное в 2013 году. В храме имеются административные помещения и библиотека. С 2011 года при храме действует воскресная школа.
Богослужения совершаются по воскресным и праздничным дням. Престольный праздник — Похвала Пресвятой Богородицы — отмечается в субботу пятой недели Великого поста. В храме также проводятся просветительские и благотворительные мероприятия.