Железнодорожный вокзал города Ставрополь расположен на северо-востоке города, рядом с Успенской церковью. Во второй половине XIX века на Северном Кавказе развилось бурное железнодорожное строительство. Но железнодорожное движение до Ставрополя доходит позже, когда прокладывали линию «Кавказская — Ставрополь», позже открыли ветку «Ставрополь — Туапсинская железная дорога». В Ставрополе с 1916 году работали два железнодорожных вокзала. Первый - «Ставрополь — Ростовский» железнодорожный вокзал, возведенный в 1897 году, который являлся тупиковым. Второй, «Ставрополь — Туапсинский» железнодорожный вокзал, был построен в 1916 году и являлся транзитным на линии «Туапсе — Элиста». Во время гражданской войны ветка «Армавир — Ставрополь» была разрушена, после чего «Ставрополь — Туапсинский» железнодорожный вокзал перестал функционировать.
В здании железнодорожного вокзала Ставрополя имеются билетные кассы, зал ожидания и камеры хранения. С железнодорожного вокзала отходят поезда дальнего следования в направлении Москвы, Санкт-Петербурга, Воркуты, Архангельска, Бреста, городов Краснодарского края и других. Также ежедневно с вокзала отправляются пригородные электропоезда в населенные пункты Ставропольского края.