Указом Александра II от 18 мая 1858 года все обязанности по управлению Ставропольской губернии, которые до этого разделялись между Кавказской линией и гражданским губернатором, теперь стали возлагаться только на гражданского губернатора.
Первым гражданским губернатором стал М.М. Траубе, который поселился в деревянном одноэтажном доме на Черкасской улице. Дом этот был построен ещё в 30-х годах XIX века отставным фельдфебелем Лазуткиным, а затем достроен коллежским асессором Павлом Петровым. После Траубе дом занял гражданский губернатор Александр Волоцкой, затем здесь обосновался П.А. Брянчанинов, после – Константин Львович Пащенко и, наконец, Георгий Константинович Властов. Именно при нём старый Дом губернатора посетил сын императора Николая I – Михаил Николаевич Романов, наместник Кавказа.
Ещё Властов решил на месте старого Дома возвести новый, но дело затянулось. В 1872 году департамент Главного управления наместника Кавказа рассмотрел ходатайство губернатора и дал согласие на строительство. Первый проект нового Дома был выполнен известным ставропольским архитектором Павлом Григорьевичем Воскресенским, но так и остался в чертежах. Затем над проектом начал работать Фёдор Кузьмич Прозоровский, но тоже не закончил его. В 1883 году к составлению проекта приступил Владимир Потапов, но его работа не удовлетворила местные власти. И лишь после подключения к проекту архитектора Григория Павловича Кускова строительство нового губернаторского дома наконец началось.
Здание украсило Николаевский проспект губернского центра, став ещё одной архитектурной жемчужиной в его градостроительном ожерелье. Н.Е. Никифораки, вошедший в историю Юга России как «блистательный губернатор», которому благодарные потомки сегодня воздвигли бронзовый монумент, стал и строителем Дома губернатора, и первым его жильцом. Здесь же расположилась канцелярия губернатора.
С 1916 по 1917 год последним ставропольским губернатором был полковник русской армии князь Сергей Дмитриевич Оболенский.
В советское время здание надолго заняли советские партийные организации и в этот период по проекту архитектора Карабанова надстроили ещё один этаж.
В период оккупации города немецкими войсками в здании разместились многочисленные штабы войск вермахта, где бывал и генерал-фельдмаршал Вильгельм Лист, возглавлявший группу армий «А». При отступлении немцы взорвали здание, но стены выстояли, хотя внутри были полностью разрушены старая лестница и многие комнаты.
После освобождения города здание отремонтировали по проекту архитектора Чекмотаева, и в нём снова обосновался крайком партии. Сегодня в здании находятся службы мэрии и городской думы.
Метка на карте указывает на здание бывшего Дома Губернатора