Жемайтія була останнім етнічним регіоном Литви, який християнізувався в 1413 р. Після поразки Тевтонського ордену в битві під Грунвальдом та Тернівським миром і наступним поверненням під контроль Литви. У листопаді 1413 р. Сам Вітовт переплив річку Неман і Дубису, дійшов до околиць Бетигали, де охрестив перші групи жемайтів. У 1416 р. Було розпочато будівництво восьми перших парафіяльних церков. Жемайтська єпархія була створена 23 жовтня 1417 р., А Матвій Тракайський став першим єпископом Жемайтії. Собор був побудований в Медінінкаї близько 1464 року.