تعتبر الدولة الرستمية أول دولة إسلاميـَّة مستقلَّة بالمغرب الأوسط (الجزائر حاليا)، عرفت في التاريخ باسم الدولة الرستميـَّة نسبة إلى عبد الرحمن بن رستم- كما جرت العادة في تسمية الدول الإسلاميـَّة في العصور الوسطى بأسماء آباء المؤسِّسين-؛ وهي على مذهب الإباضيـَّة؛ ظهرت رسميا سنة سنة 160هـ/777م بمدينة تيهرت، واستمرت حوالي 136 سنة- أكثر من عمر الدولة الأموية والدولة العباسية-  وسقطت على يد أبي عبد الله الشيعي سنة 296 هـ/909م.