Se desconocen los orígenes del cristianismo en Mallorca, y en general en todo el archipiélago balear.Ciertamente las islas ya tenían su propia organización eclesiástica en la segunda mitad del siglo V, como documenta la Notitia provinciarum et civitatum Africae, que contiene la lista de obispos convocados a Cartago por el rey vándalo Hunerico en 484.Las excavaciones y la investigación arqueológica han sacado a la luz los restos de tres basílicas que datan de la época vándala o bizantina (siglo VI).Con el comienzo del siglo VIII se inició un período de decadencia para las islas Baleares, que por su posición estratégica fueron disputadas por árabes, carolingios y normandos.La diócesis de Mallorca, con jurisdicción sobre todo el archipiélago balear, fue puesta por el papa en sujeción inmediata a la Santa Sede.Sin embargo, la unión entre las dos diócesis nunca se logró del todo, aunque el obispo tenía el título de Mallorca e Ibiza.
