Парк создан Указом Президента Украины от 27 июня 1996 года для сохранения, воспроизводства и рационального использования природных ландшафтов Подолья с уникальными историко-культурными комплексами, которые имеют высокое природоохранное, эстетическое, научное, рекреационное и оздоровительное значение. Общая площадь территории парка - 261316 га, из этой площади 3081,5 га предоставлен парку в постоянное пользование. Расположен он в пределах Городокского, Каменец-Подольского и Чемеровецкого районов Хмельницкой области. По площади национальный парк "Подольские Товтры" является крупнейшим в Европе. Товтры - это местное название скалистой дугообразной гряды Западного Подолья, которое тянется с северо-запада на юго-восток. Длина его достигает 250 км, ширина - 5-6 км, а абсолютные высоты колеблются от 400 до 436 м над уровнем моря. Товтры представляют собой барьерный риф миоценового моря, сложенный мшанковыми, мембранопоровимы и черепашковыми известняками. Растительный покров национального парка формируют дубравы, в составе которых преобладают дубовые, грабово-дубовые, грабово-дубово-ясеневые фитоценоз. Здесь распространены также и буковые леса. флоре парка насчитывается около 300 видов растений, которые являются эндемичными и субэндемические подольские видами, реликтовыми и просто редкими растениями. Из «краснокнижных» видов здесь охраняются аконит Бессера, карагана скифская, Зиновий подольская, безвременник осенний, шафран Гейфелив, бересклет карликовая, рябчик горный, три вида ковыля: волосистая, Граффа и перистый и 15 видов орхидных: булатка крупноцветковый, длиннолистая и красная, и др.. Животный мир Подольских Товтр отмечается особенностями, присущими западноукраинской лесостепной провинции. Из «краснокнижных» это: бражник Мертвая голова, сатурния руда, аист черный, журавль серый, орел-карлик, могильник, филин, сипуха, и др.