К статье АЛЖИР: ИСТОРИЯ
В конце 7 в. н.э. на территории Северной Африки появились арабы-мусульмане. Относительно быстро, в том же веке, они покончили с остатками византийского правления, но лишь после ожесточенной борьбы сумели подчинить себе берберов. Завоеватели принудили местное население принять ислам, навязали свои язык, культуру, систему правления, создав арабо-берберскую цивилизацию, просуществовавшую до наших дней.
В период арабских завоеваний в Испании и Сицилии основным центром арабского могущества был Тунис, позднее сама Испания и Марокко. Хотя в период арабского правления на территории Алжира (700-1500) возникали незначительные государственные образования, они, как правило, подчинялись правителям Туниса, если находились в восточной части страны, или же правителям Марокко, если находились на западе.