История торгового центра берет свое начало еще в далеком 1905 году, когда по улице Новинской, на месте нынешнего ЦУМа, открылась большая торговая лавка со снедью, процветавшая вплоть до 1930 года.
В конце 1930-х годов правительством города было принято решение о строительстве первого Центрального универсального магазина. Проект здания был подготовлен известными архитекторами В.Н.Рымаренко и А.Ф.Жуковым еще в 1938 году, но в связи с начавшейся в 1941 году Великой Отечественной войной, строительство было отложено на неопределенный срок. Свои двери для первых покупателей ЦУМ распахнул уже только 30 апреля 1954 года. С момента открытия здание было по праву признано архитектурной достопримечательностью Нижнего Новгорода.
На сегодняшний день ЦУМ – это многоэтажное здание, состоящее из двух частей, соединенных между собой переходами, и являющееся исторической архитектурной достопримечательностью города Нижнего Новгорода.
С 2012 года ЦУМ реализует проект «Старый город», главной задачей которого является сохранение культурного наследия, неповторимого колорита города. За это время в ЦУМе было размещено более двухсот репродукций уникальных фотографий известного фотохудожника XIX века Максима Дмитриева.