Кемеровский ЦУМ был основан в 1943 г. в деревянном здании бывшего рынка на ул. Красной г. Кемерово. Он подчинялся системе Главунивермага и имел в своем распоряжении 40 продавцов.
В период Великой Отечественной войны в здание универмага был эвакуирован завод КЭМЗ из г. Харькова, который изготавливал военную продукцию для фронта. После окончания Великой Отечественной войны в 1949 г. в реставрированное здание был переведен универмаг.
Здание было небольшое, в 2 этажа. На первом этаже универмага часть площади была занята под гастроном и кафетерий, а второй этаж занимал универмаг.
ЦУМ первым в области перешел на новые формы торговли, было введено самообслуживание. В это время коллектив предприятия был занесен в Книгу Трудовой Славы города и в Книгу Почета области, а также награжден почетным призом Управления торговли и Обкома профсоюзов. Коллектив универмага неоднократно выходил победителем социалистического соревнования за достижение высоких торгово-экономических и финансовых показателей.
С 1973 г. универмаг постоянно награждался переходящими Красными знаменами Минторга РСФСР и ЦК профсоюза, Исполкома облсовета, с 1976 г. – Минторга СССР и Совмина РСФСР и ВЦСПС. В 1984 г. ко всем предыдущим наградам добавились Красное знамя ЦК КПСС, Совета Министров СССР, ВЦСПС и ЦК ВЛКСМ, а также Знамена МТ РСФСР и ЦК профсоюза работников торговли, райкома КПСС, райисполкома и райкома ВЛКСМ и др. награды.
Для улучшения условий труда в универмаге были оборудованы столовая, кафетерий, «красный уголок», спортивный зал, парикмахерская, здравпункт, гардеробная, учебная комната, бытовая и 2 душевых комнаты. В универмаге проводились посвящения в рабочий класс, чествование ветеранов, проводы на заслуженный отдых, «голубые огоньки», выставки-продажи и другие мероприятия.
С момента основания ЦУМа произошли существенные изменения в его материально-технической базе. В девятой пятилетке была введена дополнительная площадь в размере 3000 кв.м. За годы десятой пятилетки складская площадь увеличилась на 4000 кв.м. Постоянное совершенствование самообслуживания, механизация трудоемких процессов, внедрение научной организации труда, повышение эффективности и качества работы позволяло коллективу успешно выполнять основные показатели хозяйственной деятельности предприятия.
В процессе развития предприятия были открыты два филиала ОАО «Кемеровский Центральный Универмаг» - на проспекте Ленина и на улице 40 лет Октября, последний из которых впоследствии стал самостоятельным предприятием.
Помимо филиала, Кемеровский ЦУМ также имеет в своей собственности 24 отдела, размещенных в главном здании предприятия. К ним относятся секции ""Спорт - кафе Bandy", "Столовая", "Berghoff", "Восход Baсker", "Sela", "Галантерея", "Гурманъ", "Мир света", "Уютный дом", "Фототовары", "Канцелярские товары", "Парфюмерия", "Кожгалантерея", "Timberland", "Camel Active", "Тom Farr", ", "Kariguz", "Tony Perotti", "Маэстро", "Детские игрушки", "Modamo", "Lady & Gentleman", "Подарки". В этих отделах реализуется широкий ассортимент продовольственных и непродовольственных товаров, отличающихся высоким качеством.
В будущем ЦУМ планирует расширить сферу своей деятельности за счет открытия новых отделов.
21 февраля 1991 г. универмаг был преобразован и зарегистрирован в ОАО «Кемеровский Торговый Дом», а в 1996 г. перерегистрирован, взяв свое бывшее название ОАО «Кемеровский Центральный Универмаг».
ЦУМ стремится удовлетворять и предвосхищать потребности клиентов, выбирая лучшие товары и услуги. Именно поэтому в отделах универмага реализуется одежда из натуральных материалов, экологически чистая посуда, продукты, не содержащие консервантов и многое др.