Свою историю компания начала 13 октября 1970 года.
Решение о создании отдела капитального строительства (ОКС) в Ставрополе - при исполкоме Ставропольского городского Совета депутатов трудящихся — было принято 13 октября 1970 года. Изначально отдел выполнял функции заказчика по проектированию и капитальному строительству всех новостроек города, включая жилье. Первое название - ОКС - и структура за 35 лет поменялись уже несколько раз. В 1976 году ОКС был преобразован в УКС - управление капитального строительства горисполкома. Затем - в управление капитального строительства администрации Ставрополя. Позже предприятие назвали МП «Ставропольстройзаказчик». Затем его ликвидировали, и создали комитет по делам архитектуры и строительства Ставрополя. В 1997 году комитет переименовали в департамент строительства администрации Ставрополя, который спустя еще два года реорганизовали вновь в управление капитального строительства. В 2002 году прошла еще одна реорганизация - в МУП «Управление капитального строительства и ремонта», весной 2003 года- в МУП города Ставрополя «Стройинвест». В 2013 году предприятию вернулось историческое название МУП «Управление капитального строительства города Ставрополя». В 2021 году предприятие было реорганизовано в МКУ "Управление капитального строительства города Ставрополя".