Первая почтовая станция в городе — с 16 лошадьми с повозками и восемью почтовыми ящиками – была открыта в 1798 году купцом Иваном Белобородовым. Об этом подробно писал в книге «Ставрополь — врата Кавказа» известный краевед Герман Беликов.
Через краевой центр проходила почтовая дорога — Большой Черкасский тракт, она соединяла столицу с югом страны, с Кавказом. По ставропольским почтовым направлениям проезжали Александр Пушкин и Михаил Лермонтов. Из краевого центра Михаил Юрьевич отправлял бабушке письмо в Петербург 10 мая 1841 года: «Милая бабушка, я сейчас приехал только в Ставрополь и пишу к вам; ехал я с Алексеем Аркадьевичем, и ужасно долго ехал, дорога была прескверная, теперь не знаю сам еще, куда поеду; кажется, прежде отправлюсь в крепость Шуру, где полк, а оттуда постараюсь на воды».
Историческое наследие и культурное разнообразие Ставрополя вошли и в историю филателии. Так, например, первая почтовая марка, посвящённая столице Ставрополья, вышла в 1977 году к ее 200-летию. Город запечатлён и на нескольких маркированных почтовых карточках разного времени, которые выпущены АО «Марка», дочерней компанией Почты России.
В 2016 году выпущены две одиночные карточки — «Александровская площадь» и «Памятник А.С. Пушкину», а в феврале 2017-го — карточка «Триумфальная арка (Тифлисские ворота)». В апреле 2017 года увидел свет целый набор из 14 маркированных карточек с видами города: от Казанского собора и железнодорожного вокзала до Сенгилеевского водохранилища и Центрального парка.
