Přírodní park " Terezino údolí" se rozkládá v údolí řeky Stropnice a na svazích v jeho nejbližším okolí. Zabírá komplex bývalého přírodně krajinářského parku, založeného ve druhé polovině 18. století.
Terezino údolí leží jihozápadně od městečka Nové Hrady v bezprostřední blízkosti osady Údolí, v nadmořské výšce asi 500- 550 m. Kromě vlastního parku je do území zahrnuta i významná kulturní památka - středověká tvrz Cuknštejn.
Jako počátek cílevědomých úprav tohoto území je udáván rok 1756, kdy hraběnka Terezie z Buquoy přesvědčila svého manžela Jana z Buquoy pro myšlenku romantické úpravy této části krajiny, V době založení bylo Terezino údolí budováno se značnými sklony k sentimentalitě, teprve později nabývalo charakteru anglického přírodně krajinářského parku. Původní název parku byl Krásné údolí. Současný název Terezino údolí pochází teprve z roku 1817, kdy byl park přejmenován podle své zakladatelky.
Během druhé poloviny 18. století zde byla provedena celá řada úprav. Již v době založení parku byla tato krajina ovlivněna dlouholetou činností člověka, střídaly se zde drobné louky a lesíky, bylo zde i několik zemědělských usedlostí. Parkové úpravy jen nadále zvýraznily romantický ráz této oblasti. Bylo zde vysázeno množství exotických dřevin, na různých místech parku byly založeny umělé vodní nádrže, květinové záhony, alpinia a velkolepý skleník s mnoha druhy tropických rostlin. Většinou na místech bývalých usedlostí byla vybudována celá řada drobných staveb, nejčastěji v empírovém slohu.