Какая улица в Ставрополе существует едва ли не с первых лет его существования и сменила за это время целых 5 названий? Для старожилов города вопрос не сложный - это проспект Карла Маркса. В 1785 году Ставрополь, бывший до того по сути чисто военным поселением, получил гражданскую власть в соответствии с опубликованным за год до того указом Екатерины II.
Одним из первых распоряжений нового бургомистра Козьмы Яковлева стало переименование 3 городских улиц. Они стали называться Первой мещанской, Второй Мещанской, Третьей Мещанской. Сейчас это проспект Карла Маркса, улицы Орджоникидзе, Дзержинского соответственно. Неофициально Первую Мещанскую также называли Большой Тифлисской, так как собственно по ней выезжали из города в направлении Тифлиса, ныне известного как Тбилиси.
Потом сначала XIX века и до 1851 года улица именовалась Большой Черкасской. Третье своё имя улица получила из-за желания местных властей угодить царствующему императору Николаю I - по инициативе генерал-губернатора её переименовали в Николаевскую.
После революции, как и многое улицы не только в Ставрополе, но и по всей стране Николаевская получила новое название - она стала Красной. Таковой улица пребывала до 1937 года, когда ей было решено придать другое название, приуроченное к переносу столицы Орджоникидзевского края в Ставрополь. Улица стала называться проспектом Сталина.
В 1962 году, в рамках политики по развенчанию «культа личности» И. Сталина её вновь решили переименовать. Тогда-то улица получила название в честь немецкого основоположника коммунизма и стала проспектом Карла Маркса.
После 1991 года вопрос о переименовании улицы поднимался неоднократно, но единого мнения среди горожан не сложилось. Поэтому, по крайней мере пока, это - проспект Карла Маркса, одна из красивейших и старейших городских улиц.