Historie zámeckého parku v Lešné sahá do poloviny 19. století. Zakladateli anglického parku jsou svobodní páni Beesové z Chrostiny. Na jejich dílo na konci 19. století navázali Kinští z Vchynic a Tetova, kteří provedli dosadbu parku, vybudovali v něm romantické stavby a vodní prvky. Anglický krajinářský park má rozlohu necelých 7,5 ha a tvoří doplnění k venkovskému sídlu.

V počátcích byl park z větší části osázen domácími kultivary i dovezenými dřevinami. Nejstarší z nich se dochovaly v severozápadní části parku. V okrajových partiích byly vysázeny stromy tuzemské, které tvořily ochrannou kulisu exotickým dřevinám ze Severní Ameriky, Číny a Japonska. Z jehličnanů byly v tomto období k výsadbě použity především douglasky, modříny a tsugy kanadské.