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