Возведенный Храм Всех Святых возле братской могилы на Мамаевом кургане, где покоится прах несколько тысяч защитников Сталинграда, придает особый смысл и является органичным продолжением старых русских традиций. По словам митрополита Волгоградского и Камышинского Германа, по канонам Русской православной церкви, павшие за Родину воины считаются святыми великомучениками. Именно здесь, на главной высоте России, на протяжении 120 дней и ночей шли ожесточенные бои, десятки тысяч солдат сражались за Родину и положили здесь свою жизнь за Отечество. Первый камень в основании храма на Мамаевом кургане был заложен 9 мая 2002 года после крестного хода с чудотворной Урюпинской иконой Божией Матери, который ежегодно проходит в День Победы на главной высоте России с 1997 года. Все главные даты в ходе строительства оказались связаны с покровительством Пресвятой Богородицы— началось оно 14 октября 2000 года (в день Покрова Пресвятой Богородицы), последний кирпич в здание храма был заложен 27 сентября 2004 года (в праздник Рождества Богородицы), главный купол установили опять на Покров 14 октября 2004 года. Тогда митрополит Волгоградский и Камышинский Герман и освятил купола для строящегося храма Всех Святых.  Золотые купола пятиглавого собора видны из некоторых районов города за 10-15 километров. И именно Храм Всех Святых, а не Родина-Мать находится точно на высоте 102 метра— так Мамаев Курган обозначался на военных картах времен Великой Отечественной войны.