Здание вокзала станции Железноводск было построено в 1897 году при постройке ветки Бештау – Железноводск Владикавказской железной дороги. Архитектор здания – Е.И.Дескубес.

Первоначально здание вокзала станции Железноводск имело одноэтажную конструкцию, но уже в 1907 году, в связи с резко возросшим пассажиропотоком было расширено, увеличено в этажности, на перроне было пристроено багажное отделение, а сам перрон удлинен и получил крытый изящный дебаркадер, сохранившийся до настоящего времени. В этом виде здание вокзала сохранилось до наших дней в неизменном виде.