Tvrz v Lešné se poprvé připomíná v roce 1415. Na přelomu 16. a 17. století byla přestavěna na pozdně renesanční čtyřkřídlý jednopatrový zámek s arkádovým nádvořím. K dalším stavebním úpravám došlo ve 2. čtvrtině 18. století za Rudolfa Podstatského z Prusinovic. Byly zde vybudovány reprezentativní místnosti, tzv. piano nobile. Na přelomu 80. a 90. let 19. století získal zámek dnešní podobu. Klasicizující ráz s romantizujícími novogotickými detaily vtiskla objektu přestavba údajně podle projektu Johanna Micka a Viktora Siedeka. V severozápadním křídle bylo zbudováno dvouramenné schodiště s prvky ve stylu druhého rokoka. V té době byl zasypán příkop, který propůjčoval objektu pevnostní charakter, a v přilehlém přírodně krajinářském parku byly vysazeny četné dřeviny.

V roce 1975 získalo do své správy památkově chráněný lešenský zámek spolu s architektonicky i dendrologicky hodnotným přírodně krajinářským parkem Okresní vlastivědné muzeum Vsetín, dnes Muzeum regionu Valašsko ve Vsetíně. Zchátralý stav objektu a neutěšená situace parku si vyžádaly rozsáhlé rekonstrukční práce, po jejichž ukončení bude zámek zpřístupněn veřejnosti jako památkový objekt se zajímavými muzejními expozicemi.

Anglický přírodně krajinářský zámecký park v Lešné vznikl pod vlivem dobového romantického cítění pravděpodobně v polovině 19. století. Už před jeho zřízením se jižně od hospodářského dvora rozkládala okrasná zámecká zahrada užitkového rázu, na jejímž půdorysu byly vysázeny tehdejším majitelem Jiřím Beesem nejstarší dřeviny domácího původu (např. jasan, habr…). O jeho další rozkvět se v 80. a 90. letech 19. století výsadbou četných introdukovaných (např. jedle, cypřišky, jalovec, zeravy, liliovník, pterokarye, nahovětvec..) a kultivovaných domácích dřevin zasloužil nový majitel panství – císařský komoří August hrabě Kinský z Vchynic a Tetova. V roce 1925 byly založeny dva rybníčky a bažantnice. Konfiskace majetku hraběcího rodu Kinských v roce 1945 vedla k postupné devastaci areálu. V roce 2000 byl park po rozsáhlé rekonstrukci znovu slavnostně otevřen.