На площади в 140 гектаров представлено около 30 видов деревьев и кустарников. У входа в парк обустроена аллея со скульптурами, а саму территорию пронизывает сеть природных и искусственных каналов и река Плоска. Посреди Буга находится остров Влюбленных или, как называют его местные, остров Колыбели. Он является одной из любимых локаций отдыхающих. Летом туда плавают на катамаранах, а зимой, когда река замерзает, ходят по льду.
Досуг в парке обеспечивают аттракционы, детские и спортивные площадки, летний театр, музыкальная эстрада с танцевальной площадкой, мини-зоопарк, скейтпарк, пункт проката водного транспорта, многочисленные зоны отдыха и кафе.
В 1993 году парк получил статус памятника садово-паркового искусства местного значения и название «Центральный городской парк культуры и отдыха имени 500-летия г. Хмельницкого». В 2008 году он был переименован в честь бывшего мэра Хмельницкого — М. К. Чекмана.
