الدولة الرستمیة دولة إسلامیة نهض بإقامتها إیرانیون (فرس) کانوا على المذهب الإباضی. أسس هذه الدولة عبدالرحمن بن رستم سنة 160هـ فی الجزائر واتخذ من تاهرت عاصمة له ثم خلفه ابنه عبدالوهاب ثم أفلح بن عبد الوهاب، ثم أبو بکر بن أفلح، ثم محمد بن أفلح ثم یوسف بن محمد، ثم أخوه الیقظان بن محمد، وتوالت ظروف أدت إلى سقوط هذه الدولة سنة 296هـ وعرفت هذه الدولة بالشورى والعدل والتطور العمرانی والاقتصادی. وأفضل مصدر لدراستها هو کتاب أخبار الأئمة الرستمیین لابن الصغیر المالکی المعاصر للدولة الرستمیة والحاضر فی ربوعها. ویظهر من نصوص الکتاب أن هذه الدولة کانت حضاریة فی تعاملها مع المذاهب والأدیان، وفی اهتمامها بالعلم والعلماء وبالتطور العمرانی والعدالة الاجتماعیة ومکافحة الفقر.