29 сентября 2000 года в Ставрополе на Крепостной горе установили Каменный крест "Именной символ Ставрополя".
Долгие годы Ставропольский суворовский каменный крест был визитной карточкой для города. Он имеет насыщенную событиями историю. Откуда крест появился, до сих пор идут споры среди исследователей. Некоторые воспоминания современников и документы говорят о том, что ещё при закладке крепости был найден древний православный крест. Этой точки зрения придерживался известный краевед Г. Н. Прозрителев, считая, что он был поставлен христианами ещё в первых веках н. э., которые укрывались здесь от гонений. Но вновь обнаруженные документы о строительстве крепости опровергают красивую легенду о том, что Ставрополем крепость решили назвать уже до того, как в эти места прибыли казаки.
В 1816 г. город пережил вспышку чумы и после чудесного избавления от заразной напасти, по инициативе купца Н. Плотникова горожане установили найденный первостроителями крепости крест на восточной оконечности Крепостной горы.
В 1847 г. на средства горожан на Крепостной горе возвели Казанский кафедральный собор. Древний крест было решено перенести в специально выстроенную каменную часовню, в народе получившую название Суворовской. Но спустя десятилетия часовня обветшала и городское управление обратилось к губернатору Н. Е. Никифораки с просьбой разобрать её и установить на её месте новый каменный крест. Возведение памятника поручили архитектору М. Бржезицкому. Его установили на верхней площадке парадной, каскадной лестницы ведущей к Казанскому собору.
Открытие состоялось 9 мая 1900 г. в день 100-летия кончины А. В. Суворова. Надпись на монументе гласила: "По преданию, поставлен распоряжением А. В. Суворова 1780 г.".
В советское время после 1921 г. крест снесли, как и Казанский собор.
Вновь утраченный символ города был восстановлен в начале нового века. Возникло не мало споров о том, где лучше всего будет поставить новый крест, некоторые краеведы предлагали вернуть его на старое место вблизи каскадной лестницы. Но власти города решили этот вопрос иначе. Памятник был установлен на месте бывшей полковой церкви, где рядом были найдены захоронения первых строителей крепости, в западной части Крепостной горы. Автором проекта стал архитектор И. П. Ефимов.