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