Il parco è stato istituito nel 1995 con la legge regionale n.46/1995 e con la denominazione Parco Regionale di Crinale Alta Val Parma e Cedra, allo scopo di rispondere alla Legge quadro sulle Aree Protette (L. n. 394/91) e alla legge: Disciplina dei Parchi Regionali e delle Riserve Naturali (L. R. n. 11/88).
Con l’istituzione, nel 2001, del Parco nazionale dell’Appennino Tosco-Emiliano, che comprende aree nel comune di Corniglio che erano già all’interno del Parco dei Cento Laghi, vi è una trasformazione dei confini. La regione Emilia-Romagna emana una legge di riordino dei confini (legge regionale n.7/2004 Disposizioni in materia ambientale, modifiche ed integrazioni a leggi regionali, articolo 49) e cambia la denominazione in: Parco Regionale delle Valli del Cedra e del Parma.[3]