На площади Павших Борцов в 1937 году было построено здание со скругленным углом. Оно было четырехэтажным и соединялось торцом с построенным до этого зданием обкома ВКП(б). Об этом пишет администрация Волгограда со ссылкой на краеведа Романа Шкоду.
Это было здание, где расположился исполком. Одним из создателей дома был известный сталинградский архитектор Иван Иващенко. Решение с закруглением одного из углов было довольно распространенным для довоенного периода существования города и часто применялось на углах улиц и площадей.
Во время Великой Отечественной войны здание сильно пострадало, но не было уничтожено полностью. Его руины простояли до 50-х годов, после чего администрация все же приняла решение снести дом. Если бы оно осталось стоять, то располагалось бы напротив современного театра на площади Павших Борцов.