Храм иконы Божией Матери «Знамение» в Волгограде был основан в 1994 году. Первые богослужения совершались в частном доме, который впоследствии сгорел. В 1998 году приход получил от вагонного депо вокзала Волгоград-2 списанный вагон электропоезда, переоборудованный под временную церковь. В этом вагоне богослужения проводились более трёх лет.
Строительство каменного храма началось с возведения цокольного этажа. Первая Божественная литургия в нижнем храме состоялась 19 августа 1999 года, на праздник Преображения Господня. В течение нескольких лет богослужения совершались в цокольном помещении с земляным полом, который прихожане выложили кирпичами. Здание не имело крыши, что создавало трудности при проведении служб в непогоду.
Основное строительство храма началось в мае 2012 года. Первоначальный проект предполагал просторное здание с вытянутой трапезной частью, но из-за финансовых трудностей в 2003 году строительство было приостановлено. Возобновление работ произошло через семь лет по изменённому, более скромному проекту, использующему уже готовый цокольный этаж.
Архитектурное решение храма включает нестандартные элементы: барабан купола поддерживается перекрёстными железобетонными арками. Фундамент здания расположен на дне бывшего оврага, с заглублением на три метра ниже уровня цокольного этажа. Подъём купола состоялся в сентябре 2013 года.
В 2015 году были завершены стены и крыша храма, после чего начались работы по внутренней отделке. Прихожане активно участвовали в строительстве: выполняли штукатурные работы, укладку плитки, приобретали иконы и церковную утварь. На территории храма планируется создание парковой зоны.
При храме действует воскресная школа для детей и евангельский кружок для взрослых. Также функционирует приходская библиотека, основу которой составило частное книжное собрание первого настоятеля.