Храм Божией Матери «Всех скорбящих радости» был возведён в конце XIX века. До этого, в 1840 году, в селе Городище появился первый православный приход, а в 1864 году из Царицына привезли деревянный молельный дом с иконой Божией Матери «Всех скорбящих радости». В советские времена здание использовалось как клуб, склад, хранилище стеклянных бутылок, а позже, библиотека, которая сгорела в 1970-е годы из-за пожара. Осенью 1942 года в храме находился штаб командующего 6-й армией Вермахта фельдмаршала Паулюса, а затем, немецкий военный госпиталь. Рядом с храмом, на месте дореволюционного кладбища, немцы хоронили своих погибших и умерших от ран солдат и офицеров.

Приход Божией Матери «Всех скорбящих радости» был создан в 1990 году. Храм нуждается в дорогостоящей реставрации, но уже частично приспособлен для богослужений. Работы по восстановлению начались в конце 1980-х годов.

С 6 ноября 1992 года в трапезной и притворной частях храма возобновились службы. 4 февраля 1993 года устав религиозного объединения был зарегистрирован отделом юстиции администрации Волгоградской области, и выдано свидетельство № 121. С мая 1998 года таинство крещения проводится в новом здании крестильни, построенной на месте бывшей танцевальной площадки. 6 ноября 1998 года прошло первое богослужение в частично оштукатуренном алтаре, в это время изготавливались центральный и угловые купола с крестами. Летом 1999 года была установлена металлическая ограда вокруг охранной зоны памятника истории и культуры Волгоградской области.

11 августа 1999 года центральный купол был установлен на храме, а 28 августа архиепископ Герман освятил купольный крест, который в тот же день был установлен. В августе 1999 года начала работу благотворительная трапезная, а осенью Городищенское РайЦПО передало храму здание склада. В мае 2001 года начались подготовительные работы по реставрации колокольни, и 1 мая 2002 года на отстроенный ярус звона были установлены восемь колоколов.

Внутри храма установлен иконостас с сенью над престолом, а также открыта новая благотворительная трапезная, переоборудованная из бывшей сцены летней танцевальной площадки. В 2003 году иконостас был украшен, и большая часть икон была написана. В 2006 году завершилось оформление иконостаса и благоустройство алтаря.