Forut for Den tyske ordens invasjon på 1200-tallet var Lille Litauen bebodd av de baltiske stammer skalvere og nadruvere. Under ordenens angrep og krigene med Litauen flyktet de opprinnelige befolkningsgruppene. Kampene mellom Den tyske orden og Litauen-Polen ble avsluttet med Melnotraktaten den 17. september 1422, og området ble befolket på nytt av hjemvendende flyktninger, litauiske tilflyttere og opprinnelige vestbaltere.