ЦУМ основан в 1982 году и с момента своего открытия и до начала нового тысячелетия являлся главным магазином города. В 2006 году была начата реконструкция ЦУМа и его превращение в современный торговый центр. Уже в декабре 2006 года в новом формате был открыт 1 этаж, в октябре 2007 года цокольный, а в феврале 2008 г. открылись 2 и 3 этажи торгового центра.
Сегодня ТЦ ЦУМ представляет собой современный торговый центр. В ходе реконструкции установлены эскалаторы и пассажирские лифты, система вентиляции и кондиционирования, вся территория торгового центра является зоной Wi-Fi. Во внутренней отделке помещений применены современные высококачественные отделочные материалы, включая натуральный гранит и мрамор. Рядом с торговым центром расположены охраняемые и муниципальные автомобильные парковки общей вместимостью до 250 машиномест.
Торговый центр ЦУМ расположен в исторической части города рядом с площадью им. Ленина и памятником Ангелу-Хранителю. В непосредственной близости от ТЦ ЦУМ, проходят основные маршруты городского общественного транспорта, расположены здания Правительства и Государственной думы Ставропольского края, Главпочтамт, Краевой драматический театр, рестораны, кафе, клубы, множество торговых и административных учреждений.
