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