فتح العرب البلاد على يد المسلم أبو المهاجر دينار، الذي صادق كسيلةالأمازيغي، مدخله في الإسلام بعدها. مبعوث الأمويين عقبة بن نافع يهاجم كسيلة المرتد (بسبب اهانته [2]) في انتقام، لكن عقبة يقتل على يديه، خلال القرن الثامن الميلادي. عرفت البلاد قيام أولى الدول الإسلامية المستقلة، بعواصم مختلفة، (الأغالبة مندوبو العباسيين، الرستميون، الأدارسة). ظهر بعدها التشيع الاسماعيلي برعاية الفاطميين ليتغير تدفق الفتوحات إلى الخارج، ففتح هؤلاء بلاد مصر و الشام والحجاز، ثم تحولوا بعاصمتهم إلى جهة الشرق. رافق تمرد عملائهم السابقين، تغريبة (بنو هلال، بني سليم، بني المعقل) إلى الجزائر، بتشجيع منهم، ابتداءا من القرن الـ11 م. سيطر على البلاد العديد من السلالات البربرية (الزيريون، الحماديون، الموحدون، الزيانيون، الحفصيون، المرينيون).
أهم مراحل هذه الممالك الإسلامية:
██ النبي محمد, 622-632██ الخلفاء الراشدون, 632-661██ الخلافة الأموية, 661-750