Napisati nadaljevanje za ta odstavek - Najstarejša znana omemba Lešnice izhaja iz dokumenta vojvode Kazimierja I. Opolskega iz leta 1217. Njegovo ime izhaja iz poljske besede "las" ("gozd"). Mesto je bilo del Opolskega vojvodstva razdrobljene Poljske in je ostalo pod vladavino dinastije Piasti do leta 1532. Mesto je bilo uničeno leta 1429 med husitskimi vojnami.
-Kaj? Leta 1532 je bila vključena v Češke kronske dežele, leta 1645 je ponovno prešla v roke Poljakov pod Vaso hišo, leta 1666 pa se je vrnila v Češko.