В 1720 году на территории Михайловки М. Маковецкий организовал строительство замка. Его сын Стефан-Францишек в 1848 году продолжил проект отца и создал фортификационное сооружение. А старый сад превратил в пейзажный парк. Преобразование парка продолжил следующий владелец имения – Стефан-Леон, который закончил строительство замка в неоготическом стиле и еще больше обустроил парк. В ХХ веке тут выращивали банановые юкки, проводили исследования и эксперименты по селекции и акклиматизации. Таким образом, парк был засажен необычными и редкими видами растений, некоторые из них сохранились по сей день. Любой желающий мог приобрести здешние саженцы. Помимо этого, сад облагородили пешеходными дорожками и садово-парковыми скульптурными композициями. В период Гражданской войны Михайловский парк сильно пострадал: были разрушены постройки и уничтожены некоторые растения. Сейчас парк находится под охраной и передан Каменец-Подольскому сельскохозяйственному институту.