Парк раскинулся в исторической части Николаева, поэтому он имеет длинную и богатую историю, которая началась в 1774 году. Купец Фабре занял эту территорию хозяйственными постройками. Спустя 13 лет князь Потемкин вернул эти земли в городскую собственность. Было принято решение сделать на их месте сад, но из-за засушливого климата и песчаной почвы деревья долгое время не могли прижиться, и лишь через несколько десятков лет появился небольшой зеленый сквер. После революции парк был уничтожен: все деревья были спилены для отопления домов. Но в скором времени парковую зону удалось восстановить. Главной достопримечательностью парка является памятник двум знаменитым в Советском Союзе пионерам Шуре Коберу и Вите Хоменко, который установили в 1959 году. К памятнику ведет длинная цветочная аллея, а по всему парку установлены лавочки.