Строительство растянулось на 6 лет. Гранит для стройки «выбили» в Кишиневе, мрамор — на Урале.
Светильники, нужно было 25 тысяч,за ними ездили в Саранск. Техническое стекло для витражей размером 2,5 на 3 метра заказывали в Саратове. Инженерное оборудование в Ленинграде. Вентиляторы, калориферы, кабель, проводка — по всему Союзу.
В январе 1972 году ЦУМ был готов принять первых покупателей. На открытие собралась огромная толпа.
В 80-х вместо одной лестницы, располагавшейся прямо в центре, сделали две по бокам,чтобы увеличить пространство торгового зала.