Основу нинішньої будівлі Центрального універмагу склала торговельна споруда, зведена у 1936–1939 роках у стилі ар-деко. Її фасаду були надані раціоналізовані геометричні форми, а кут акцентований оригінальним ступінчастим завершенням. Після Другої світової війни у зв’язку з новою забудовою Хрещатика універмаг реконструювали й суттєво розширили. У 1960 році його поверхи вперше серед наземних об’єктів столиці з’єднали ескалатори, які до цього часу використовувалися лише в метро.

Остання реконструкція відбулася у 2012–2017 роках: історичний фасад був збережений, а інтер’єр внутрішньої частини будівлі повністю змінений. Він став «повітряним» і сучасним.