Здание ЦУМа построено в 1938 году по проекту архитекторов М. П. Цубиковой, И. П. Иващенко и А. И. Чекулаева. 31 января 1943 года в подвале универмага в плен советским войскам сдался генерал-фельдмаршал Паулюс и штаб 6-й немецкой армии.
В 1949 году восстановлено по проекту архитектора И. К. Белдовского. В 1965–1968 гг. здание было перестроено архитекторами Е. И. Левитаном и Б. Г. Гольдманом. К зданию универмага со стороны площади была сделана пристройка, которая выровняла линию фасадов зданий площади и расширила площадь магазина. Главный вход в универмаг с тех пор расположен со стороны площади Павших Борцов, старый вход в магазин был заложен.
Link