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