Парк был основан в начале XX века и изначально носил название Городского сада. Он быстро стал любимым местом отдыха жителей Ейска: здесь проводили концерты, гуляния, праздники, работали летние павильоны.
В 1957 году парку присвоили имя Ивана Поддубного — легендарного борца, шестикратного чемпиона мира, который жил в Ейске последние годы жизни. Его имя стало символом силы, стойкости и спортивной славы города.
Со временем парк неоднократно благоустраивался, сохраняя историческую планировку и добавляя современные элементы.
Здесь любят гулять и местные жители, и туристы, приезжающие на Азовское море.
