Уже в 30-е годы XIX века в Ставрополе был выделен участок для строительства дома для гражданских властей. Однако до конкретики дело дошло только спустя сорок лет. Сменились несколько архитекторов и проектов, прежде чем известный ставропольский зодчий Григорий Павлович Кусков составил окончательный план нового губернаторского дома. Основное строительство шло в 1886-1896 годы, отделка затянулась до 1902 года.

Здание украсило собой Николаевский проспект (ныне проспект Карла Маркса, дом 94). Эффектно выглядит основной декоративный прием – сочетание красной кладки с деталями из песчаника. Балкон поддерживают четыре каменные кариатиды. Центральные окна арочной формы придают зданию дополнительную высоту. Каменные украшения просты и изящны, выделяя углы и выступающие части, так называемые замковые камни украшают плоские перемычки окон первого этажа.

Первым жителем и одним из самых известных руководителей Ставропольской губернии стал Николай Егорович Никифораки. Он даже получил прозвище «блистательный губернатор» и стал героем повести ставропольского писателя Сургучева «Губернатор». При Никифораки была построена шоссейная дорога от Ставрополя до Невинномысска, а в 1897 году в столицу губернии пришла железная дорога. Также именно при «блистательном губернаторе» в городе появилась первая телефонная линия.

Последними ставропольскими губернаторами стали польский дворянин БронИслав ЯнушЕвич и князь Сергей Оболенский. Последний передал власть после свержения самодержавия главе города Ставрополя Николаю Дидрихсону, а с 12 марта 1917 года Ставропольской губернией стал руководить бывший учитель и журналист Дмитрий Старлычанов.

Советская власть пришла в Ставрополь в ночь на 1 января 1918 года. В губернаторском доме ненадолго поселился первый совет народных комиссаров Ставропольской губернии. После окончания Гражданской войны здесь располагались краевые партийные и советские органы. Городские власти снова вселились в старый дом губернатора уже после 1962 года, когда был закончен Дом Советов на площади Ленина. Но к тому моменту дом губернаторов увеличился в размерах. В 1937 году был надстроен третий этаж, причем здание продолжало работать, а крышу поднимали на домкратах, постепенно возводя под ней стены. И хотя в годы немецко-фашистской оккупации здание сильно пострадало, оно было заново отремонтировано, и ему вернули старый замечательный облик.

Со зданием губернатора связана легенда о существовании тайного подземного хода. Краеведы подтверждают, что со стороны памятника Буденновцу еще до войны можно было пройти под землей до бомбоубежища, расположенного посередине нынешнего бульвара Ермолова (ныне галерея Паршина). И туда же приходил подземный ход из дома губернатора, по которому якобы сбежали краевые власти в день прихода гитлеровцев.

Проверить эту легенду уже не представляется возможным. Но вполне возможно существование под бывшей крепостью некоего подземного хода, поскольку камень для ее строительства брали тут же. А где есть каменоломни, там есть и подземные ходы, овеянные легендами!!!!