Здание вокзала было построено в 1907 году. 16 октября 1907 года открылось железнодорожное сообщение между Николаевом и Херсоном. Местная газета «Родной край» писала: «Сегодня в 12 часов дня состоится открытые вокзала ст.Херсон». И дальше: «Первый поезд прибыл переполненный пассажирами. Поджидавших у вокзала извозчичьих пролеток и экипажей было свыше 80 штук и все они были заняты прибывшими, несмотря на то, что... не издана городская такса».
Из Херсона поезда отходили в 8 часов утра (пассажирский № 8) и в 4 часа 59 минут пополудни (почтовый № 4). Из Николаева поезда отходили в 8 часов утра (почтовый № 3) и в 4 часа 50 минут пополудни (пассажирский №7). В пути поезда находились 2 часа, прибывая в Херсон и Николаев около 10 часов утра и 7 часов вечера, разъезд встречных поездов происходил на станции Копани.
11 ноября 1915 года на вокзал прибыл императорский поезд - во время контрольной поездки по формированиям Южной группы войск Херсон посетил император Николай II с наследником Алексеем.
В настоящее время - Херсонское отделение железной дороги (ул.Привокзальная, 1).
