Ставропольская – одна из первых городских улиц.
Получила своё название в честь города, который прислал делегацию на торжества по случаю «открытия» Ейска в августе 1848 года.
В первые годы советской власти была переименована в улицу КИМа (Коммунистического интернационала молодёжи), в конце 30-х годов — в улицу 3-го Интернационала, затем получила современное название.
В 1877–1878 годах на пересечении ул.Московской и ул.Ставропольской построили здание для пожарной части, через 10 лет к нему достроили башню с площадкой.
В начале XX века между улицами Ставропольской и Екатеринодарской (Краснодарской) построили несколько больших кирпичных особняков, в том числе дом купца Георгия Тохова, семьи купцов Костиных. По этой же улице, через Полукруглую площадь, в доме Герасима Хохлова находилась типография «Печатное искусство» с переплётным цехом, в которой печаталась ейская газета «Приазовская речь».
А на пересечении с современной улицей Энгельса стоит дом, где жил оскароносный режиссёр Сергей Бондарчук, здесь он устроил «Театр Колумба». Далее находились Ксенинская гимназия и самый большой городской собор.
Его давно нет, как нет и Сенной площади с Никольской церковью, на месте которых возвели корпуса заводов «Полиграфмаш» и консервного, а также школу №1.
