I motsetning til resten av Litauen, som er overveiende romersk-katolsk, var befolkningen i Memelland, som flertallet i Øst-Preussen, hovedsakelig protestantisk. I 1940 var således bare 12 000 (7 %) av innbyggerne katolsk. Per 1990 var tallet tidoblet, i all hovedsak grunnet utflytting (inkl. flykt og deportasjoner etter andre verdenskrig) av den gamle befolkningen og innflytting av katolske litauere.