El cristianismo fue introducido en el siglo II, ganando adeptos en las ciudades y entre los esclavos y granjeros bereberes.