Argelia estaba entonces bajo el control de los almorávides en una pequeña región del oeste, bajo los hamaditas en el centro, y bajo los ziridas al este. Cuando vencieron a los almohades en 1152, dirigidos por Abdelmoumen Ibn Ali, cuyo jefe espiritual era Muhammad ibn Tumart. Los almohades formaron uno de los imperios más poderosos del Mediterráneo, unificando el Magreb y Al-Andalus hasta 1269.
En cuanto a la inmigración árabe en África del norte, fue de poca importancia excepto en las dos regiones exteriores de Argelia, Kairouan y Tánger. Aunque el total de su población ha recibido una contribución demográfica árabe limitada, y una gran parte de las poblaciones de lengua árabe es bereber.
Colonización francesa (1830-1962)
Argelia francesa
A partir de 1830 Francia estableció progresivamente una importante colonia en este territorio que llegó a tener el estatuto de departamento de Francia hasta que, tras la denominada Guerra de Argelia, obtuvo su independencia en 1962.
Guerra Civil
Guerra Civil Argelina
El país siguió el modelo de partido único hasta 1988. Tras la legalización del multipartidismo el Frente Islámico de Salvación (FIS) ganó las elecciones municipales y la primera vuelta de las elecciones legislativas de1991 (ver Elecciones desde la implantación del pluripartidismo (1989)) pero el ejército decretó el estado de urgencia y le impidió asumir el poder.
Esto desencadenó violencia liderada por diversos grupos armados como el Ejército Islámico de Salvación, brazo armado del FIS o su rival el Grupo Islámico Armado. Desde entonces miles de personas han muerto en las ofensivas rebeldes y las contraofensivas oficiales. Los militares gobernaron hasta 1994.
A finales de los años 1990, parte de la region oriental del país fue escenario de ataques contra la población civil por parte de grupos fundamentalistas que buscaban desestabilizar al gobierno central. Se produjeron varias masacres, algunas de las cuales dejaron más de 200 víctimas mortales.
En las elecciones presidenciales de 1999, fue elegido Abdelaziz Bouteflika que resultó reelegido en 2004.