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