Проектирование пассажирской станции в Петербурге было начато в 1843 году. Отсюда в середине ХIХ столетия протянулась до Москвы первая в России, крупнейшая в то время в Европе, двухпутная магистральная Петербурго -Московская железная дорога.
Железную дорогу построили в Ставрополе в 1897 году, что укрепило статус торгово-промышленного города. Первый вокзал из красного кирпича возвели у Ярмарочной площади, две башенки придавали ему вид замка
Старое здание вокзала напоминало средневековый замок, однако в начале 1970-х годов возвели новый, уже двухэтажный вокзал. Сегодня это сквозная станция для поездов из разных регионов на пути в Кисловодск.
Кирпичное здание Мценского вокзала - архитектурный памятник рубежа XIX-XX вв. Богато декорированное строение в эклектичном стиле до сих пор выполняет свои функции и ожидает масштабной реконструкции.