Основан в 1737 году с целью укрепления южных границ Российской империи и защиты от набегов кочевников. Крепость была названа Ставрополь (в переводе с греческого «город креста») в честь православного креста, который, по преданию, был установлен на этом месте казаками.