Реконструкцию храма начали осенью 2024 года, чтобы успеть к 80-летию Победы. В здании установили систему отопления.
Губернатор Волгоградской области Андрей Бочаров и глава города Владимир Марченко осмотрели обновленную церковь. В ходе рабочей поездки также рассмотрены вопросы благоустройства вокруг храма. В частности, уже отремонтированы подъездные пути. Бочаров поставил ряд дополнительных задач по дальнейшему развитию прилегающей территории.
Храм Всех Святых на Мамаевом кургане спроектирован по образцу классических симметричных четырехгранных русских церквей. Его высота с главным крестом - 38 метров, позади него расположена 16-метровая звонница с 12 колоколами. Первая служба состоялась в мае 2005 года, накануне 60-й годовщины Победы в Великой Отечественной войне.