ЦУМ основан в 1982 году и с момента своего открытия и до начала нового тысячелетия являлся главным магазином города.

В 2006 году была начата реконструкция ЦУМа и его превращение в современный торговый центр. Уже в декабре 2006 года в новом формате был открыт 1 этаж, в октябре 2007 года цокольный, а в феврале 2008 г. открылись 2 и 3 этажи торгового центра.

В ходе реконструкции установлены эскалаторы и пассажирские лифты, система вентиляции и кондиционирования. Во внутренней отделке помещений применены современные высококачественные отделочные материалы, включая натуральный гранит и мрамор.

В 2014 г. произведена ещё одна локальная реконструкция — для удобства посетителей торгового центра организован второй вход.

Рядом с торговым центром расположены охраняемые и муниципальные автомобильные парковки общей вместимостью до 250 машиномест.

Торговый центр ЦУМ расположен в исторической части города рядом с площадью им. Ленина и памятником Ангелу-Хранителю. В непосредственной близости от ТЦ ЦУМ, проходят основные маршруты городского общественного транспорта, расположены здания Правительства и Думы Ставропольского края, Главпочтамт, Краевой драматический театр, рестораны, кафе, клубы, множество торговых и административных учреждений.