Храм иконы Божией Матери «Всецарица» в Волгограде был основан в 1993 году, когда садоводческое товарищество «Центральный-2» выделило земельный участок под строительство церкви. Первоначально планировалось создать приход Моденской иконы Божией Матери, но в 2011 году он был упразднен. В марте 2012 года правящим архиереем Волгоградской епархии был учрежден новый приход в честь иконы «Всецарица», и началась работа по оформлению земельного участка.
Архитектурные особенности храма не описаны в открытых источниках, однако известно, что он расположен в Советском районе Волгограда. Престольный праздник храма отмечается 31 августа, в день почитания иконы Божией Матери «Всецарица». Этот образ, написанный в XVII веке, хранится в Ватопедском монастыре на Афоне и почитается как чудотворный, особенно в случаях онкологических заболеваний.
Исторически икона «Всецарица» связана с афонской традицией. Первое чудо от этого образа было зафиксировано в Ватопедском монастыре, когда юноша, занимавшийся колдовством, был чудесным образом остановлен при попытке испытать силу своей магии перед иконой. В России списки иконы получили распространение с 1995 года, когда первый такой образ был привезен в Москву и помещен в детский онкологический центр.
В Волгоградской епархии храм иконы «Всецарица» является одним из сравнительно новых, его деятельность включает не только богослужебную практику, но и социальное служение. При храме ведется работа по катехизации, организуются мероприятия для молодежи, действует церковный хор. В 2010-х годах приход активно развивался, хотя подробных данных о строительстве и освящении храма в открытых источниках не содержится.