Площадь парка составляет 140 га. На его территории растет более 30 видов деревьев и кустарников, упорядочена сеть природных и искусственных каналов. При входе в парк есть аллея скульптур, на территории парка расположен летний театр, музыкальная эстрада, танцевальная площадка, павильоны, аттракционы, спортивные и детские площадки, мини зоопарк, места для отдыха.
Первые насаждения появились в 1947-1948 годах, благоустройство началось с 1949 года. Сначала парк назывался Комсомольским, в 1967 году был переименован в честь 50-летия Октября. В 1993 году по случаю празднования 500-летия Хмельницкого получил название «Центральный городской парк культуры и отдыха имени 500-летия г. Хмельницкий». В том же году парк был присвоен статус памятника садово-паркового искусства местного значения.
В 2008 году парк переименован в «Парк культуры и отдыха имени Михаила Чекмана» для увековечения памяти Михаила Чекмана, бывшего мэра Хмельницкого.
Общая площадь парка 2,12 га. С середины XIX века эта местность представляла болотную заводь. Рассказывают, что именно здесь отдыхали городские жители: в отдельных местах, расчищенных от тростника, можно было купаться. В середине 1920-х годов болото высушили и заложили парк, который был создан по культурно-спортивному направлению. Вследствие этого на его территории были построены многочисленные спортивные площадки.
В послевоенные годы привели парк в порядок: построили спортивную базу «Авангард» со спортзалами, тиром, спортшколы, построили летний кинотеатр на 800 мест, обустроили аллею писателей со скульптурами ведущих литераторов страны, и открыли чрезвычайно популярный в свое время заведение общественного питания - деревянное сооружение голубого цвета «Голубой Дунай». Любители наскоро выпить кружку свежего пива или стакан вина собирались здесь, как в своеобразном клубе. По воскресеньям в парке собирались книголюбы.
Летний кинотеатр был снесен, аллею писателей ликвидировали. Однако в парке работают другие кафе и бары. Спортивная школа борьбы и бокса продолжает успешно работать. Кроме того, в парке построено крытый каток. Продолжает работать и еженедельный книжный базар. В последние годы парк стал привлекательным - здесь открыли детские площадки, благоустроили аллеи, установили памятник Ивану Франко.
В течение XV-XVIII веков местность, где сейчас раскинулся сквер, была окраиной Проскурова. Здесь возвышался небольшой дубовый лес, а вокруг простирался луг, который местное население использовало в качестве места выпаса домашнего скота.
По генеральному плану застройки Проскурова 1824, на месте, где располагался лес, имела должна была расположиться «большая торговая площадь». Часть дубов для этого спилили, по периметру площади построили магазины и склады, а в центре оставили место для торговли с повозок. Площадь получила название «Хлебная» и стала основным местом проведения торгов и ярмарок в Проскурове. Торги проходили еженедельно по пятницам и воскресеньям, однодневные ярмарки - 14 раз в год, так называемый «летний ярмарка» проводился с 5 по 12 июня. В эти дни Хлебная площадь и прилегающие улицы были удивительно живыми: в город для торговли приезжали помещики, купцы, ремесленники, крестьяне. Также работали многочисленные аттракционы, выступали бродячие актеры, иногда приезжал цирк или зоопарк. Принимали посетителей и многочисленные харчевни.
Со временем Проскуров разрастался, и Хлебная площадь стала слишком малой для проведения ярмарок. В 1888 году городские власти приняли решение перенести главную торговую площадь ближе к вокзалу - на пустырь, где сейчас расположена городская больница. Хлебную площадь отдали для расквартирования подразделений 46-го Днепровского пехотного полка. Торговые лавки и склады были переоборудованы под казармы, а ярмарочную площадь приспособили под плац.
Площадь дендропарка 30,5 га. Находится в ведении коммунального предприятия «Парки и скверы г. Хмельницкого».
Дендрологический парк «Подолье» был заложен в 1964 году. Его создание произошло благодаря областной сельскохозяйственной выставке. Она работала в начале 1960-х годов на перекрестке проспекта Мира и Староконстантиновского шоссе. Ее павильоны использовались для экспонирования достижений в области животноводства и земледелия. Представители лесничеств демонстрировали многообразие дендрофлоры. Наряду с выставкой была заложена коллекция древесных растений. Для коллекции были свезены саженцы из ботанических садов Украины и с территории некоторых питомников. Выращивались экзоты из семян, которые собирали в парках. Несколько лет понадобилось для формирования коллекции, в которой было более 420 таксонов. В 1983 году у входа в дендропарк был сооружен Мемориал Славы, его авторы В. Зноба, Е. Перехрест, В. Громыхин. После завершения функционирования выставки, помещения, отводились для нее, были переданы в распоряжение других организаций. Территория дендропарка начала приходить в упадок. НЕ засаживались новые виды деревьев, увеличилось количество сорняков. 1978 дендрологический парк «Подолье» был передан ремонтно-строительному управлению зеленого строительства и благоустройства города Хмельницкого. Киевским институтом «Укрдипроинжпроект» был составлен проект, касающийся реконструкции дендропарка. Его сметная стоимость составила 856 рублей. Реализовали проект частично: был создан фонтан и искусственное освещение. Памятником садово-паркового искусства местного значения парк стал согласно распоряжению председателя исполкома областного Совета депутатов трудящихся от 22.10.1969 года № 358-р.
В 2001 году территория дендропарка стала местом проведения мероприятия в рамках Всеукраинской акции «Чистая Украина - чистая Земля». Участие в экологической акции приняли ученики гимназии № 2, учебно-воспитательного комплекса № 4, общеобразовательных школ № 21 и № 22. Целью, которой был организованное мероприятие, стало сохранение природоохранного фонда города Хмельницкого. В рамках мероприятия на территории дендропарка были размещены кормушки для птиц.
С начала 1950-х годов началась перестройка города Проскурова . В 1954 году Проскуров был переименован в Хмельницкий, к этому, чтобы увеличить площадь города, было присоединено пригородное село Заречье, первое упоминание о котором датируется 1665 годом. Парк был основан на месте старого фруктового сада. Точная дата его закладки не известна, однако он существовал еще до того, как начал застраиваться микрорайон Выставка в Хмельницком. В течение 1996-1997 годов выделилась земля для создания частных застроек, в конце 20 века это была прекращена. После 1999 года был разработан проект обустройства парка . 20 декабря 2000 управлением по вопросам экологии и рационального природопользования был объявлен конкурс, который длился три недели. Участники конкурса соревновались за право придумать название парка, который много лет был безымянным. Условием конкурса было соответствие придуманной названия и географического положения, исторического и биологического значимости природоохранной территории. Жителями Хмельницкой было представлено 16 вариантов, победителем выбран вариант названия, который придумал хмельничанин Михаил Мастикаш. Парк было решено назвать «Заричанского». Другими вариантами названий были: «Проскуров-парк», «Прибузька красота», «Родительский сад», «Парк добра». В феврале 2001 года городской властью быть рассмотрен вопрос о присвоении парку названия «Заречанский». На девятнадцатой сессии XXIII созыва Хмельницкого городского совета было принято решение от 21 февраля 2001 года № 40, о присвоении зеленой зоне названия парка «Заречье».
Программа развития Технологического университета Подолья (современное название - Хмельницкий национальный университет) с 2002 по 2006 год предусматривала ландшафтное обустройство территории университета и создание ботанического сада. В 2002 году были решены юридические вопросы, касающиеся земель университета. Ранее некоторые территории были самозахваченные. Перед созданием ботанического сада нужно было ликвидировать огороды, гаражи и торговые площадки.
В 2003 году были проведены основные строительные и агротехнические работы: расчищены водоемы, создана система полива, проложены дорожки и тропинки, установлена металлическая ограда. Для реализации проекта завезли 80 м? камня и более 2000 м? грунта.
О закладке ботанического сада было объявлено 30 октября 2003 во время проведения Всеукраинской научно-практической конференции «Пути решения экологических проблем урбанизированных территорий: наука, образование, практика» . Выполнение работ, влияющих на функционирование ботанического сада, возложено на структурные подразделения, относящиеся к административно-хозяйственной части университета и службу охраны . Студенты дневной формы обучения помогают в обустройстве секторов ботанического сада . Кроме того, ботанический сад ХНУ является базой для прохождения ландшафтно-экологической и общей экологической практики студентами специальности «Экология и охрана окружающей среды» .
В течение 2004-2005 годов был создан Японский сад. Проект был разработан сотрудниками ботанического сада и кафедры ландшафтной архитектуры Национального лесотехнического университета Украины.
Экспозиция «Лиственные растения» была заложена в 2004 году. Местом ее расположения стал левый склон балки. В сентябре 2008 года началось формирование Карпатария на крутом участке склона. Там высадили коллекцию растений карпатской флоры.
В течение 2009-2011 годов был реализован проект «Долина познания».
С 2010 года началось создание экспозиции «Страна знаний» на территории Японского сада.
29 октября 2011 между третьим и четвертым корпусами университета заложен Сад студенческой дружбы.
В течение 2012 реку открылись новые экспозиционные участки, создание которых было приурочено к празднованию 50-летия университета.