Град Креста - единственный в России город, в названии которого лежит один из главных символов христианства.
Самым первым изображением города, по версии краеведа Германа Беликова, была картина «Ставропольская крепостная станица. 1780 год». Подлинник картины обнаружить не удалось, сохранилась лишь ее фотокопия. Она экспонируется в Ставропольском краеведческом музее.
Самый первый каменный храм в городе–Троицкий собор – построен в 1817 году. На службах в Троицком соборе бывали Александр Грибоедов, Александр Пушкин, Михаил Лермонтов. На месте разрушенного в советское время собора находится гостиница «Интурист» (проспект К. Маркса, 42).
Первый каменный жилой дом в Ставрополе был построен в 1799 году (сохранился до настоящих дней на проспекте К. Маркса, 71).
И первый каменный русский театр на Кавказе был открыт в нашем городе. Сейчас в этом здании расположен Гарнизонный дом офицеров.
Первой улицей города была Черкасская (ныне проспект Карла Маркса), по которой проходила дорога на Черкасск. В 1837 году, когда город посетил царь Николай, улицу переименовали в Николаевский проспект.
