Lesko was probably founded in the fourteenth century; records first mention it in 1436.
During the war, after the town was occupied by Nazi Germany in 1941, its Jewish community (about 60% of the town's population) perished in the Holocaust.