Строительство храма Всех Святых, в Земле Российской просиявших, было начато в 1992 году. Во время приезда в Волгоград патриарх Алексий II в 1993 году посетил строящийся храм и благословил строительство. На Пасху 1994 года в храме было совершено первое богослужение. В 1997 году церковь стала златоглавой — был установлен новый главный купол. В 2005 году была возведена надвратная звонница по проекту волгоградского архитектора Валерия Околелова. В настоящее время проводятся масштабные строительные работы по расширению храма.
