Железнодорожный вокзал ЛВОК Херсон был построен в начале ХХ столетия, в 1907 году, когда был открыт участок жд-дороги, соединяющий станции Херсон и Николаев. Первый поезд, кроме паровоза, имел всего два вагона для размещения пассажиров. В последний раз реставрационные работы были проведены в 2003 году. Тепловозная железнодорожная станция принимает пассажирские поезда, а также поезда пригородного направления. В здании вокзала оборудованы залы ожидания, комнаты отдыха, можно воспользоваться камерами хранения багажа, приобрести проездные документы в билетных кассах.