Park powołano do życia w 1998 roku, doceniając walory krajobrazowe tych terenów i pragnąc zachować ich wartości przyrodnicze. Do województwa małopolskiego należy północno-wschodnia część obszaru chronionego – w góry można tu wyruszyć z Suchej Beskidzkiej czy z przełęczy Kocierz. Właśnie z tej ostatniej wiedzie ciekawy szlak na Leskowiec, wytyczony obok rezerwatu Madohora, który chroni fragment świerczyny, mchy zaliczane w Polsce do zagrożonych i kilka malowniczych skałek. Spotkać tu można sarny, dziki, jelenie i borsuki. Z samego Leskowca rozciąga się piękna panorama obejmująca niemal wszystkie sąsiednie pasma. Park to atrakcyjne dla turystów jaskinie, ambony skalne, źródła i architektura. Przez obszar Parku Krajobrazowego wiodą liczne szlaki piesze, którymi warto wyruszyć i złapać oddech od zgiełku i hałasu miasta.