Kozjanski regijski park osnovan je 1981. godine posebnim zakonom kao Spominski park Trebče. Od 1999. godine nosi naziv Kozjanski park. Na zaštićenom području regionalnog parka živi oko deset tisuća stanovnika.
Raznolikost i isprepletenost triju prirodnih i kulturnih krajobraznih obrazaca — predalpskog šumovitog svijeta, tercijarnog brežuljkastog područja i ravničarskog Obsotelja — daju parku posebnu prepoznatljivost. Karakterističan kulturni krajolik, prožet brojnim crkvama, kapelicama, dvorcima, kućama i gospodarskim objektima, skriva i obilježja, tipike, posebnosti i iznimnosti iz svijeta nežive i žive prirode.
Od 2010. godine područje Kozjanskog s Obsoteljem ima status biosfernog rezervata pod zaštitom UNESCO-a. Uređene pješačke staze, biciklističke staze, informativne ploče i događanja s prikazima tradicije i suvremenog stvaralaštva sve više povezuju prirodne ljepote, kulturnu baštinu i lokalne stanovnike Kozjanskog parka.
Pješačke staze:
Pješačka staza Podsreda
Pješačka staza Podsreda prolazi užom i širom okolicom mjesta Podsreda, starim, nekoć živim putovima i stazama te povezuje važne sastavnice kulturne i prirodne baštine. Doživljaj staze čini splet crkava, očuvanih rijeka i potoka, mlinova, rijetkih staništa, dvoraca, šuma, važnih povijesnih osoba, zanimljivih prirodnih pojava, legendi, jaruga, nekadašnjeg života, starih voćnjaka i domaćih stanovnika.
Geološka učna staza
Staza prolazi u okolici naselja Olimje. Raznolikost geološke građe uz stazu lijepo prikazuje cjelokupni geološki razvoj i geološku građu Kozjanskog.
Prirodoslovna staza Travnik
Staza vodi preko suhih travnjaka ispod vrha Vetrnik, gdje je iznimno velika biološka raznolikost (orhideje, leptiri). Ondje se kasno u proljeće i ljeti može pronaći više od 50 biljnih vrsta na jednom četvornom metru. S vrha Vetrnika pruža se lijep pogled na Kozjansko.
Pješačka staza Pilštanj i vodena učna staza Lesično
Stari trg Pilštanj danas je jedna od postaja na Eminoј hodočasničkoj stazi koja povezuje mjesta u Sloveniji i Austriji povezana sa sveticom Emo. U mjestu, gdje se priroda i kultura s bogatom prošlošću susreću, nalaze se brojne zanimljivosti: žuti dren, pranger, Ajdovska žena, lipa, crkva sv. Mihaela, kapela sv. Eme, izložba o školstvu i zidovi nekadašnjeg dvorca Peilenstein.
Gradska staza
Staza vodi od naselja Bizeljsko do dvorca Bizeljsko.
Pješačka staza Kunšperk–Klestje
Staza Kunšperk–Klestje vodi pokraj močvare do srednjovjekovnog mjesta Kunšperk, a zatim do klanca Zelenjak, gdje skreće prema Sotli i preko Klestja, uz drvored, vraća se u Bistricu ob Sotli. Staza nema većih uspona pa je prikladna i za one koji ne mogu savladavati uspone i spustove.