Храм Похвалы Пресвятой Богородицы в Волгограде был основан в 2005 году. Здание, в котором разместился храм, ранее принадлежало кинотеатру «Мир», построенному в советский период. После прекращения эксплуатации кинотеатра здание долгое время не использовалось и постепенно приходило в упадок. В 2005 году администрация города передала его Волгоградской епархии для организации православного прихода.
В первые годы существования храма были проведены значительные работы по переустройству помещений. Внутреннее пространство было очищено от мусора, проведен капитальный ремонт. В соответствии с канонами православной архитектуры был сооружен алтарь и установлен иконостас. В 2009 году в храме появился колодец со святой водой, а в 2010 году завершено строительство отдельного крестильного помещения (баптистерия). В том же году при храме начала работу воскресная школа.
29 июля 2011 года над храмом был установлен новый купол высотой 12 метров, изготовленный волгоградскими мастерами и покрытый сусальным золотом. Это событие стало важным этапом в формировании архитектурного облика храма.
Храм получил свое название в честь праздника Похвалы Пресвятой Богородицы, который отмечается в субботу пятой недели Великого поста. Этот праздник установлен в память о чудесном избавлении Константинополя от нашествия врагов в IX веке по молитвам к Богородице.
С момента основания храм входит в состав Волгоградской епархии Русской Православной Церкви и относится к Зацарицынскому благочинию. Богослужения совершаются по воскресным и праздничным дням. При храме действует библиотека православной литературы.