Det opprinnelige området til de baltiske folkegruppene kurlendere og skalvere ble erobret rundt 1252 av Den tyske ridderorden, som bygde Memelburg og byen Memel (i dag Klaipėda). I 1422 ble det trukket en grense mellom Preussen og Litauen under Melnotraktaten. Denne grensen eksisterte fram til 1918.