Залізничний вокзал ЛВОК Херсон був побудований на початку ХХ століття, в 1907 році, коли була відкрита ділянка залізниці, що з’єднує станції Херсон і Миколаїв. Перший поїзд, крім паровоза, мав всього два вагона для розміщення пасажирів. В останній раз реставраційні роботи були проведені в 2003 році. Тепловозна залізнична станція приймає пасажирські поїзди, а також поїзди приміського напряму. У будівлі вокзалу обладнані зали очікування, кімнати відпочинку, можна скористатися камерами схову, придбати проїзні документи в квиткових касах.