Desde el siglo I está documentada la presencia cristiana en la provincia, existiendo diversas sedes episcopales: Iliturgi sustituida por la de Tucci, Mentesa Bastetana, Cástulo y Beatia.