Local Christianity came under pressure when the Muslim fundamentalist regimes of the Almohads and Almoravids came into power, and the record shows demands that local Christians of Tunis convert to Islam. There are reports of Christian inhabitants and a bishop in the city of Kairouan around 1150 AD - a significant report, since this city was founded by Arab Muslims around 680 AD as their administrative center after their conquest. The indigenous Christian population in M'zab persisted until the 11th century. A letter in Catholic Church archives from the 14th century shows that there were four bishoprics in North Africa, admittedly a sharp decline from the over four hundred bishoprics in existence at the time of the Arab conquest. Berber Christians continued to live in Tunis and Nefzaoua in the south of Tunisia up until the first quarter of the 15th century.
