ઉત્તર આફ્રિકામાં મોટા ભાગના ખ્રિસ્તીઓ કદાચ 5 મી સદીમાં ડોનાટીસ્ટ હતા, પરંતુ 7 મી અને 8 મી સદીમાં થયેલા મુસ્લિમ આક્રમણમાં તેઓનો નાશ થયો હતો.