След посещението на Московския Патриарх Алексий II с участниците Възпоменание на битката Мамаева могила в юни 1993 г. възникна идеята за построяване на храм на едно незабравимо земята. Място на избраното под храма, се намира в непосредствена близост до братската гроба на няколко хиляди войници, на двеста метра от статуята "Родината-майка".

Полагане на храма стартира девети май, 2002 г., след годишния (от 1997 г.) кръстникът хода с иконата на Божията Майка. Средствата за изграждането на храма, вървяхме само от дарения на населението и през 2004 г, на Покривка ден, има централен купол. През 2005 г., на девети май храмът е осветен, и е отворен за посещение.

През 2006 г. катедралата на вси Светии получи уникален подарък под формата на три икони, ръчно изработени астраханских майстори произведени по старинна технология. Вътрешното пространство на храма красят златни полилеи и иконостас, написани на литва иконописцем-художник Владимир Савельевым.

Белокаменный храмът е с височина 38 метра и се вижда от почти всяка област на Волгоград. Шлемовидные куполи от титанова сплав, поръчан на топлинната енергия, символизират герои, охраняващи Руската земя, като ще допълват мемориален комплекс "Героите на Възпоменание на битката", като частица на православната вяра на Началната височина на Русия.

В близост до храма е планирано построяването на два звонниц, на една от които ще бъде величествен "Камбаната на Мира". А докато над Мамаевым курганом разносится шум седем камбани, подадени в България, разположени в непосредствена близост до църквата.