Приход Всех Святых образован в 1993 году. Идея постройки на Мамаевом кургане храма родилась в июне 1993 года, когда Волгоградпосетил Святейший Патриарх Московский и всея Руси Алексий II, приехавший вместе с участником Сталинградской битвы архимандритом Кириллом (Павловым). В юбилейный год празднования 50-летия Сталинградской победы Патриарх освятил Мамаев курган для строительства на нём храма, чтобы люди могли поставить здесь свечи в память о защитниках этой высоты. В 1995 году Патриарх Алексий благословил строительство храма в честь Всех Святых...

Символ победы в ВОВ мемориальный комплекс Мамаев курган и сама статуя "Родина-мать зовет!" за время своего строительства и существования собрали немало любопытных фактов. Расскажу только о некоторых из них. 1) Начали возводить комплекс в мае 1959 года, а закончили и торжественно открыли 15 октября 1967. То есть строительство длилось более 8 лет! 2) Первый обелиск на Мамаевом кургане появился еще 8 февраля 1943 года сразу после завершения кровопролитных боев. 3) При разминировании высоты перед началом строительных работ было обезврежено больше 40 000 снарядов, мин и авиабомб...