The Protected Landscape Area was established on 27 January 1989. Protected areas declared before include the national nature reserves of Súľov Rocks (declared in 1973) and Strážov (1981) and the nature reserve of Kostolecká tiesňava Ravine (1970).