Pärast külaskäiku patriarh Moskva Alexis II osalejate Stalingradi lahing Mamayev Hill 1993. aasta juunis idee ehitus templi mälestusmärk maha. Istmed alusel eraldatud templi kõrval asuva ühishaua mitu tuhat sõdurit, kakssada meetrit monument "Kodumaa".

Bookmark templi algas üheksas mai 2002 pärast majandusaasta (alates 1997) ristiisa edusamme ikoon Jumalaema. Raha ehitamiseks templi tulid eranditult annetustest elanikkonnast ja 2004. aastal kaitse päevast, peamine kuppel oli paigaldatud. Aastal 2005, üheksas mai kirik pühitseti ja avati avalikkusele.

2006. aastal Cathedral of All Saints saanud unikaalne kingitus kujul kolm ikoonide käsitöö Astrahani meistrid toodetud vana tehnoloogia. Sisemus on kirik kaunistatud kulla lühtrid ja ikonostaas, kirjutas Leedu maalikunstnik-kunstnik Vladimir Saveliev.

Valge-kivi templisse on kõrgus 38 m ja näha peaaegu igal alal Volgograd. Helmet kuppel titaani sulam, tellitud Uuralites sümboliseerivad sõdalased valve Vene maa, justkui täiendades memoriaalkompleksiga "Heroes of Stalingradi lahing", kehtestades osake õigeusu peamine kõrgus Venemaal.

Templi kõrval on kavas ehitada kaks kella tornid, millest üks on majesteetlik "The Bell of Peace." Vahepeal kohta Mamayev Kurgan hinnavahed helisema seitse kellad, valatud Voroneži, kõrval asuv tempel.