První zmínka o obci sahá do 2. pol. 13 století a je spojena s existencí hradu Smolín (tehdy Pechburg), ležícím cca 700m jihozápadně od okraje obce. Původní osadníci - jichž většina přišla z Uher - postavili svá první obydlí v lokalitě "Havlinka", nacházející se asi 1 km západně od současné vesnice. Postupem času, jak se měnili vlastníci hradu, docházelo k jeho pustnutí až nakonec kolem roku 1578 byl opuštěn zcela. V této době došlo k postupnému přesunu obyvatel (zřejmě pro dostupnost stavebního materiálu, použitého z hradních zdí) do míst, kde obec Lesná leží nyní. Obyvatelé obce se od počátku její existence živili převážně zemědělstvím. Ke změnám došlo až po roce 1989. Od 17. století patří obec k farnosti Hořepnické. Do 19. století byla součástí obce ještě osada Kyjov. Od roku 1967 do roku 1990 patřila obec pod správu MNV Velká Chyška.