レスニカ に 関する 最も 古い 記録 は,オポレ の カシミール 1 世 公爵 の 1217 年 の 文書 に ある. 名称はポーランド語の"las" ("森") から派生した. この町は,ポーランドが分裂したオポレ公国の一部であり,1532年までピアスト王朝の支配下にあった. 町は1429年に
ハスイト戦争 1532年にボヘミア王国の領土に組み込まれ,1645年に再びポーランドのヴァーサ王朝に譲渡され,1666年にボヘミアに戻った.