Pirmoreiz minēta rakstos 1436. gadā. Pilsēta relatīvi panīka 17. gadsimtā.Polijas dalīšanāsLesko tika iekļautaAustrijasimpērijas sastāvā, bet 1918. gadā iekļāvās atjaunotās Polijas sastāvā. Pēc 1939. gadā pēc Polijas sakāvesPolijas kampaņāun pamatojoties uzMolotova-Rībentropa paktu,Vācijas unPSRSrobeža tika noteikta pa Sanas upi un Lesko nokļuva PSRS teritorijā. Tomēr 1945. gadā PSRS un Polijas robeža tika noteikta uz austrumiem no Sanas un Lesno atgriezās Polijas sastāvā. Pēc Otrā pasaules kara pilsētas apkaimē darbojās ukraiņu kaujinieki noUPA,līdz 1947. gadā visi ukraiņu tautības iedzīvotāji tika izvesti uz citiem Polijas apgabaliemoperācijas "Visla"ietvaros.
Vietējā pilsētas sinagogā (kara laikā palikusi neskarta) darbojasVolīnijasebreju muzejs. Pa Sanas upi uz augšu izveidots mākslīgaisSolinas ezers,kas ir lielākais mākslīgais ezers Polijā. Ezers plaši tiek izmantots atpūtai.