Начало работы над строительством Владикавказской железной дороги, в 1872 году, стало причиной активного развития города. Здание вокзала было сооружено в 1874 году и считается одним из лучших вокзалов на Кубани, с архитектурной точки зрения. Находится в центральной части города, вблизи транспортной развязки. Рядом расположен автовокзал. На территории железнодорожного вокзала есть объекты общепита, зал ожидания и комнаты отдыха. На первом этаже здания вокзала размещены медпункт и комната милиции.
К услугам пассажиров 3 кассы и 4 платформы. Вокзал обслуживает пассажирские поезда дальнего следования и грузовые составы. На территории есть локомотивное депо, где осуществляется замена локомотивов. По этой причине, поезда дальнего сообщения имеют длительную остановку.
Пригородные линии работают в четырех направлениях: Минеральные воды (через Армавир-Ростовский и Невинномысск), Краснодар (через Усть-Лабинская), Ростов-Главный (через Тихорецкую и Батайск) и Элиста (через Передовую, Палагиаду и Светлоград).