В 1923 году на месте нынешнего ЦУМа началось строительство огромного здания, которое по проекту называлось «Дом учреждений №2». Планировалось, что в здании будет «Дом книги», а также магазины. В разгар строительства политическая ситуация в стране изменилась, а вместе с ней и взгляды на искусство. Заканчивать строительство в предположенном виде посчитали невозможным. И хотя один из авторов проекта 1923 года – Николай Холостенко всячески пытался спасти уже наполовину готовое здание и придать ему более классический вид, у него ничего не получилось. Вместе с изменением фасадов решили, что будут строить уже не «Дом учреждений», а жилой комплекс с двумя входами: один – с улицы Ленина, второй – с Воровского. Когда строительство жилого дома было уже практически закончено, власти в третий раз решили его перепрофилировать. На этот раз в крупный универсальный магазин. Универмаг удалось построить всего за два года. По площади он был значительно меньше нынешнего, однако именно тогда появился фасад, сохранившийся до наших дней. И вот 1 мая 1939 главный универмаг принял первых посетителей. Он проработал до начала оккупации. Но перед самым вступлением немецких войск в Киев универмаг, как и другие магазины столицы, был разворованным. Универмаг открыли сразу после освобождения города в 1944 году, когда в левом крыле открылись секции по карточной продаже населению продуктов первой необходимости В 1955-1958 универмаг расширили, построив крыло со стороны улицы Крещатик. Проект реализовали архитекторы Гомоляка и Жога. Торговая площадь тогда увеличилась до 9000 м². Интересный факт: ЦУМ одно из немногих зданий Хрещатика, стены которого смогли выдержать бомбардировку и многочисленные пожары в ходе Второй мировой войны.