Kostol bol postavený v prvej polovici 13. storočia. V tridsiatych rokoch 14. storočia bol zasväteným Všetkým svätým, meno kňaza bolo Šimon a bol farským kostolom. Katolícky zostal do prelomu 16. a 17. storočia. V rokoch 1609 – 1626 bolo Lesné kalvínska obec a farnosť, ktorá neskôr prislúchala farnosti Bánovce nad Ondavou.[3]
Po neúrode v roku 1830 postihla v roku 1831 obec cholera od 27. júla do 17. augusta. Zomrelo na ňu 44 ľudí (matrika zomrelých uvádza ich počty: gréckokatolíkov 37, rímskokatolíkov 6, židov 1).[5] Táto epidémia podnietila na Zemplíne vypuknutie známeho roľníckeho povstania.