Přírodně krajinářský park o rozloze 7, 16 ha se nachází v obci Lešná (asi 8 km od Valašského Meziříčí ve směru na Hranice na Moravě). Spolu se zámkem v jeho severní části jej spravuje od roku 1975 Muzeum regionu Valašsko ve Vsetíně, dříve Okresní vlastivědné muzeum Vsetín. Odborníky je park hodnocen jako druhý nejcennější na území severní Moravy a Slezska.

Park se vyznačuje neobvyklým bohatstvím stromů (velké je zastoupení jehličnanů), bohatým keřovým patrem se sbírkou azalek a rododendronů a také s množstvím druhů rostlin kvetoucích v jarním období. Ty rostou jak v porostu stromů a keřů, tak na lučních enklávách. Poměr ploch travních porostů, stromových a keřových formací je velmi cenný a přispívá k velmi dobrému hodnocení parku. Velmi impozantní je průhled ze zámku směrem k jihu - původně byl volný, aby byl vidět les Obora, kde Kinští v minulém století chovali zvěř. Dnes je rovněž hezký průhled z jižní části parku na zámek. Podle odborné literatury je také jižní část parku se staletými jedinci azalek a rododendronů podobná zahradám Kinských v Praze a v Kostelci nad Orlicí.

Významné dřeviny parku Lešná u Valašského Meziříčí:

Liliovník tulipánokvětý pestrolistý (Liriodendron tulipifera aureomarginatum L.) Čeleď: Šácholánovité Magnoliaceae Původ: východ Severní Ameriky

Hroznovec hroznatý (Exochorda racemosa (Lindl.) Rehd.) Čeleď: Růžovité Rosaceae Původ: východní Čína

Jilm vaz (Ulmus laevis Pall.) Čeleď: Jilmovité Ulmaceae Původ: střední a jižní Evropa, Malá Asie

Jasan ztepilý (Fraxinus excelsior L.) Čeleď: Olivovité Oleaceae Původ: Evropa, Malá Asie

Tsuga kanadská (Tsuga canadensis (L.) Carr.) Čeleď: Borovicovité Pinaceae Původ: východ Severní Ameriky

Bříza bílá převislá (Betula verrucosa Youngii Ehrh.) Čeleď: Břízovité Betulaceae Původ: kultivar

Dub letní červenolistý (Quercus robur atropurpurea L.) Čeleď: Bukovité Fagaceae Původ: lesy Evropy

Lípa velkolistá (Tilia platyphyllos laciniata Scopoli) Čeleď: Lípovité Tiliaceae Původ: jihozápadní Asie, Evropa

Dub velkokvětý (Quercus macranthera Fisher & C.A.Mey. ex Hohen.) Čeleď: Bukovité Fagaceae Původ: JV Kavkaz, severní Irán

Líska turecká (Corylus colurna L.) Čeleď: Břízovité Betulaceae Původ: jihozápadní Asie, jihovýchodní Evropa

Katalpa trubačovitá (Catalpa bignonioides Walter) Čeleď: Trubačovité Bignoniaceae Původ: jihovýchod USA

Nahovětvec dvoudomý (Gymnocladus dioicusa (L.) K.Koch) Čeleď: Leguminosae Původ: střed a východ USA

Sazaník květnatý (Calycanthus floridus L.) Čeleď: Sazaníkovité Calycanthaceae Původ: východní část USA