Засноване 1777 року як шоста фортеця Азово-Моздокської оборонної лінії. Розташоване на пагорбах і ущелинах у центральній частині Передкавказзя на Ставропольській височині у верхів’ях річки Ташла на перетині автошляхів Ростов – Ставрополь і Астрахань – Еліста – Невинномиськ – Черкеськ.
Назву запропоновано князем Г. А. Потьомкіним, як вважають, за спадкоємністю від фортеці Ставрополь, заснованої Петром I 1722 року в гирлі річки Сулак, але 1738 року зритої. Статус міста отримав 1785 року.
Василем Татіщевим Місто Ставрополь (колишня назва міста) було засноване відомим політичним діячем початку XVIII століття Василем Татіщевим як столиця (адміністративний центр) землі, виділеної хрещеним калмикам, а також з метою захисту прикордонних територій Російської імперії від набігів кочівників.
В епоху раннього бронзового століття, тобто в період 3300-2700 роках до н.е., на цій території мешкали племена новотиторівської культури, що входила до спільноти ямної культури. Пізніше в степах з’явилися племена катакомбної культури.