Zámek Lešná byl postaven v renesančním slohu na přelomu 16. a 17. století na místě bývalé tvrze, v jeho okolí se rozkládá i zámecký park, ve kterém lze nalézt spoustu vzácných a zajímavých dřevin. Počátky parku sahají do poloviny 19. století kdy majitel Lešné Jiří Bees nechal namísto hospodářského dvora zřídit anglický park přírodně krajinářského charakteru o rozloze 7.16 ha. V parku byly vysázený domácí a introdukované listnaté stromy. Nejstarší z nich se dochovaly v severozápadní části parku, kde domácí stromy tvoří ochranou kulisu cizím dřevinám ze Severní Ameriky, Číny a Japonska. Pozdější majitel hrabě Filip Kinský také velmi dbal o úpravu parku a o vysazování cizokrajných dřevin a keřů. Park byl doplněn hlavně o jehličnany, zároveň v něm byly upraveny cesty a chodníky. Roku 1894 nechal v parku zbudovat tenisové hřiště, kuželnu a kulatý bazén s vodotryskem. Syn Filipa Bedřich Kinský provedl v meziválečném období v parku řadu změn. Roku 1926 nechal vyčistit prostor před zámkem od vzrostlých stromů v zájmu výhledu z balkónu přes širokou alej až do obory se zvěří. Tento nově vzniklý prostor nechal osázet okrasnými keři a květinami, například azalkami a rododendrony. Stromy dal odborně přemístit do jiné části parku. Zřídil zde také dva menší rybníky, napájené vodou z potoka.
Bedřich Kinský byl poslední majitel lešenského panství, po parcelaci pozemků velkostatku byl zámek i s přilehlým parkem přidělen do správy obce. Ta v budově zámku zřídila mateřskou a měšťanskou školu. Park tehdy obhospodařoval Místní národní výbor, ten ale neměl dostatek financí, aby jej mohl udržovat v náležitém stavu. Park tak začal chátrat. Volný přístup do parku a nedostatečná údržba způsobily v tomto období úhyn mnoha stromů a keřů a potlačení vývoje původních dřevin ponechaných na pospas dřevinám náletovým. Roku 1958 byl zámecký park vyhlášen za nemovitou kulturní památku. Zámek s přilehlým parkem se roku 1974 dostává do zprávy Okresního vlastivědného muzea Vsetín. Díky tomu se péče o park zlepšuje, dochází např. k vyřezávání suchých či nemocných dřevin a náletů. K velké rekonstrukci a revitalizaci parku společně se zámkem došlo až na konci prvního desetiletí 21. století, díky ní můžete i v současné době shlédnout krásu zámecké zeleně na vlastní oči.
