Seniausias žinomas Lešnicos paminėjimas yra 1217 m. Opolio kunigaikščio Kazimiero I dokumento. Pavadinimas kilęs iš lenkų žodžio "las" (miškas). Miestas priklausė Opolės kunigaikščiai ir iki 1532 m. valdė Piastų dinastija. Miestas buvo sunaikintas 1429 m. Husitų karų metu.
- Taip. 1532 m. įjungta į Čekijos karūnos žemes, 1645 m. vėl perėjo į lenkų valdžią, o 1666 m. ji vėl pateko į Čekiją.