On situe entre la fin du Ier et le début du IIe siècle l'arrivée du christianisme en Africa. Sa rencontre avec l'islam pose d'abord la question de savoir quel était l'état de la christianisation au moment de l'arrivée des conquérants musulmans. La réponse est largement conjecturale étant donné la rareté des sources. Pour expliquer la rapidité de l'emprise musulmane, on invoque la faiblesse de l'imprégnation chrétienne dans le petit peuple urbain et surtout rural. Étant donné ce qu'a été l'Afrique chrétienne de Tertullien à saint Augustin, et ce que l'on sait de l'extraordinaire densité des évêchés africains, il est difficile d'admettre cette interprétation sans examen.
Les étapes de la disparition du christianisme primitif en Afrique du Nord à partir de la conquête arabe