Здание ЦУМа в Ростове-на-Дону построено в 1910 году как торговый дом Пустовойтова.
В годы советской власти Торговый дом был национализирован, в нем находился Главунивермаг.
Во время Великой Отечественной войны здание ЦУМа сильно пострадало, после чего было реконструировано архитекторами П.С. Калашниковым и Г.А. Петровым в 1945-1951 годах.
К южному фасаду здания пристроен новый корпус ЦУМа по проекту Е.П. Лихобабина в 1965 году.