Идея возведения храма на Мамаевом кургане появилась в год празднования 50-летия Сталинградской битвы. Тогда же было выбрано и место для него – у братской могилы, немного ниже монумента «Родина-мать зовет!» Девять лет спустя, 9 мая 2002 года, был заложен первый камень в основание храма, а уже в 2005 году, в день празднования 60-й годовщины Победы, храм освятили и открыли для посетителей. За сравнительно недолгий срок своего существования храм Всех Святых уже успел стать неотъемлемой частью монумента, а его горящие на солнце золотые купола видны почти из любой части города.

Оказавшись внутри, обратите внимание на уникальные объемные иконы, изображающие Александра Невского, Дмитрия Донского и Иоанна Воина, которые считаются покровителями воинов.