Согласно легенде земли Лешно были подарены чешскому рыцарю Филиппу Венявиту в знак благодарности за освобождение окрестностей Лешно от свирепого зубра, опустошающего и крушащего всё на своём пути. С тех пор в память об этом событии голова зубра украшает городской герб. Статус города был дарован Лешно в конце XIV века. После переезда в город группы эмигрантов из Чехии, здесь появились библиотека и две типографии, а о высоком качестве местного сукна и кожи были наслышаны даже в Москве. В 1735 году здесь находилась королевская резиденция Станислава Лещинского.
Интересные достопримечательности расположены и в городских окрестностях. Так в небольшом городке Рыдзына, что в 9 км к юго-востоку от Лешно в XV веке Рафалом Лещинским был построен уникальный замок с одноимённым названием Рыдзына. Этот жемчужина польского барокко отражает годовой календарь, где времена года символизируют четыре угловые башни, число месяцев в году соответствует числу залов для гостей, а количество окон равно количеству дней в году.