Večji, predvsem osrednji in vzhodni (obsotelski) del Kozjanskega je Republika Slovenija leta 1981 z zakonom razglasila za varovano območje Spominskega parka Trebče (Ur. List SRS, št. 1/81). Iz strokovnih, sistemskih in promocijskih razlogov se je območje vse bolj uveljavljalo kot Kozjanski park. S sprejetjem Zakona o ohranjanju narave leta 1999 (Ur.list RS št. 56) se po166. členu tega zakona dotedanji Spominski park Trebče šteje za regijski park z imenom Kozjanski park iz 70. člena tega zakona.