На территории проживало прусское племя галиндов. Пришедший в Польшу в 1226 году Тевтонский орден включил земли в собственное государство, просуществовавшее свыше 200 лет. Тевтонцы заселяли территорию выходцами из Германии и Польши, ввели христианство. Вокруг одного из возведённых орденом замков (в 1283 году, на месте древнепрусской крепости) образовалось поселение, названное Нова Весь (Новое село), уничтоженное вместе с замком во время тринадцатилетней войны. Отстройка произошла в 1475 году на основании учредительной привилегии от брандембургского комтура Бернарда фон Бальтзхоффена. Позднее прусский герцог Альбрехт II Фридрих возвысил поселение и назвал его Лец, а 15 мая 1612 года Лец получил городские права. В этот период определилось написание названия города как Lötzen (Лётцен).