История излюбленного места для отдыха сумчан начинается в начале ХХ века. В 1903 году семья помещика Лешинского передала часть своих земель в общественную собственность. Участок площадью около 60 га нуждался в тщательном окультуривании. С целью обустройства зоны отдыха привлекли латышского ландшафтного проектора А. Аболтина. Согласно его замыслу, парк постепенно наполнился аллеями, прогулочными цветниками, летним кинотеатром и летней эстрадой. В рамках проекта облагородили также и пляж у реки Псел, поскольку на ее берегу расположена юго-восточная часть парка. Во времена революции городская достопримечательность пришла в упадок. Позже парк реставрировали и назвали в честь Н. Хрущева. С провозглашением независимости Украины достопримечательность переименовали, возвратив изначальное название в честь легендарного уроженца Сумского региона, летчика-истребителя И. Кожедуба. На сегодняшний день парк является главной культурно-развлекательной площадкой в Сумах. Здесь работают развлекательные аттракционы, действует пляж, проводятся основные городские мероприятия. Недалеко от центрального входа также обустроен современный спортивный стадион "Юбилейный".