Решение основать Херсонский ботанический сад было принято в 1934 году городскими властями по рекомендации сотрудников института им. Крупской, ботанической кафедры. Именно они разработали проект по которому позже и был заложен сад.
Реальная работа закипела весной следующего года, а к 1937-му уже произвели защитные посадки вокруг сада и высадили на центральной аллее парка деревья, так же в центре планировалось вырыть бассейн для водного типа растений, вроде Нижнеднепровских плавней. Слева от аллеи разбили плодовый сад, а справа посадили биоты и сосны.
Находится Херсонский ботанический парк недалеко от центрального автовокзала и сейчас здесь можно найти довольно редкие экземпляры деревьев и растений, такие как: красный дуб, Гингко Билоба, барбарис.
Кроме этого здесь был создан парк миниатюр, среди которых представлены в уменьшенном виде достопримечательности Херсона, Стена Плача (Израиль), Парфенон (Греция), Девичья Башня (Азербайджан) и многие другие.