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

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

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

Белият камък храм е с височина от 38 метра и може да се види в почти всяка област на Волгоград. Каска купол на титанова сплав, подредени Урал символизират воини, охраняващи руската земя, сякаш допълване на мемориалния комплекс "За Героите на битката при Сталинград", въвеждане на частиците на православната вяра в основната височина на Русия.

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