Лёзна ўзнікла на землях Мікулінскай воласці ў канцы XV ст. У 1654 г. горад упамінаецца як мястэчка. Пасля 1-га падзелу Рэчы Паспалітай у 1772 г. Лёзна ўвайшло ў склад Расійскай імперыі як цэнтр воласці Аршанскага павета Магілёўскай губерні.