На Мамаевом кургане. Расположен этот храм рядом с одной из братских могил, недалеко от площади Скорби.
Высота храма Всех Святых на Мамаевом кургане составляет порядка 33 метров без крестов. Собор украшен пятью титановыми куполами — четыре из них расположены симметрично друг другу, а третий возвышается на 38 метров над Мамаевым курганом.
Над входом сложен узор из витражных стекол. Но, как бы то ни было, строительство храма Всех Святых на Мамаевом кургане в Волгограде до сих пор не завершено. В планах — закончить укрепление соборной площадки, построить подпорную стену во избежание сползания земли под асфальтом и возведение звонниц.