Здание построено в неоклассическом стиле по проекту известного днепропетровского архитектора Александра Красносельского.
Во время Второй мировой войны в помещение универмага были согнаны 11000 евреев — жителей города, которых потом погнали на расстрел. Сам магазин оккупанты превратили в склад, а при отступлении сожгли. Из войны сооружение вышло поврежденным более, чем наполовину, но сразу же после освобождения города егоначали восстанавливать.
Автором проекта восстановления был архитектор Г.Л. Швецко-Винецкий. Уже в 1944 году универмаг частично открылся, полностью восстановлен в 1948 году. С 1959 года он стал называться Центральным. После реконструкции 1970-1973 гг. здание получило более современный вид, а в 2000 году здесь снова началась реконструкция, достроена стеклянная ротонда, расширены торговые площади, универмаг приобрел вид современного европейского торгового центра.