Образован 23 января 1998 года. С севера на юг вытянут на 28 км, с запада на восток — 8−10 км. В скальных выходах Мурадымовского ущелья обнажаются остатки древних морских барьерных рифов девонского периода (419,62 — 358,86 млн лет).
На территории парка насчитывается 46 пещер. Одна из самых известных — Старомурадымовская (Копчёная) с наскальными рисунками конца мезолита — начала неолита.
Ландшафты парка очень разнообразны. От густых смешанных широколиственных лесов в северной части до безлесных горных степей на юге. В восточной части преобладают светлые сосновые и березовые леса. Растительный мир включает в себя некоторые редкие виды, занесенные в Красную книгу Российской Федерации. Среди краснокнижных животных можно встретить беркута, орла-могильника, сапсана и других.
По территории природного парка проложено большое количество туристских маршрутов к пещерам, скалам и видовым площадкам. Вход платный — 200 рублей (весна 2025 г.). Пенсионеры, малоимущие, многодетные, дошкольники и школьники (без сопровождающих) и некоторые другие категории граждан могут посещать парк бесплатно.