Antigua Numidia (los bereberes son de allí), las tierras de Argelia fueron colonizadas mucho antes de la era cristiana por los fenicios; pero desde el siglo II antes de Cristo, pasó a estar bajo el dominio del Imperio Romano nueve siglos, hasta la invasión del norte de África por los árabes en el siglo VII, quienes comenzaron su conquista e islamización.
La conquista árabe-islámica fue aún más violenta, ya que Argelia vio llegar a sus primeros evangelizadores desde el siglo II y los nativos estaban profundamente romanizados. La conversión de Constantino el Grande, emperador de Roma en el siglo III, solo aumentó la influencia de la Iglesia en el norte de África, en estas tierras que habían sido latinizadas durante siglos y donde el grado de civilización era avanzado.
En la costa este de la actual Argelia, Cartago tuvo un brillo particular, siendo la ciudad de san Agustín, un cristiano bereber, que se convirtió en obispo de Hipona, se hizo famoso por sus escritos teológicos y es uno de los padres y doctores de la Iglesia más conocidos. En el momento de la invasión musulmana, la Iglesia de África del Norte (actual Argelia) era una de las primeras comunidades de la Iglesia latina en el mundo y el suelo argelino estaba cubierto de basílicas marianas y otros santuarios cristianos.
La invasión árabe y la islamización de los países, a partir del siglo VII, se harán por la fuerza y en unos pocos siglos la Iglesia de África quedará diezmada, manteniendo solo unos pocos focos de resistencia bereber. Será necesario esperar a la conquista de Argelia por parte de Francia, en 1830, para que la Iglesia fuera restablecida en Argelia.
Tierra del antiguo cristianismo y de mártires, Argelia, confiada a Nuestra Señora de África (también llamada "Nuestra Señora del Atlas"), aunque islamizada hoy, nunca ha dejado de respetar a la Virgen María. Cuando la basílica de Nuestra Señora de África se construyó en las alturas de Argel, se grabó sobre su altar principal: "Nuestra Señora de África, ruega por nosotros y por los musulmanes" y esta intercesión mariana no ha sido borrada por el tiempo ni por los acontecimientos: todavía está en el altar de la Basílica de Argel en la Argelia argelina…
El equipo de Marie de Nazareth