الرستميون: سلالة من الإباضيين حكمت في الجزائر بين 776-908 م.
المقر: تاهرت/تيهرت (اليوم: تيارت).
مؤسس السلالة، عبد الرحمن بن رستم (ذو أصول فارسية) كان منذ 758 م واليا على القيروان من قبل الخوارج. فر بعد عودة ولاة العباسيين إليها إلى تاهرت، تمت مبايعته إماما على الجماعة (776-784 م). أتم الرستميون السيطرة على مناطق وسط الجزائر أثناء عهد ابنه عبد الوهاب (784-823 م) ثم وضع نفسه نفسه تحت حماية الأمويين حكام الأندلس. الشيء الذي مكنه من إقامة علاقات جيدة (تجارية) مع الأندلس.
توطدت الدولة و ساد الاستقرار في عهد أبو سعيد الافلح (823-868 م) ثم أبو حاتم ويسف (868-894 م) من بعده. أصبحت تاهرت عاصمة الخوارج الثقافية و الفكرية في الشمال الإفريقي. سنة 908 م قام الداعية الشيعي أبو عيبد الله الشيعي صاحب الفاطميين بالقضاء على دولتهم. تحول بقايا الإباضيين نحو الجنوب الجزائري، واستقروا في منطقة وادي ميزاب، من أهم مدنهم اليوم غرداية.
قائمة الحكام الرستميون: 1 عبد الرحمن بن رستم بن بهرام 776 784
2 عبد الوهاب بن عبد الرحمن 784 832
3 أبو سعيد الأفلح بن عبد الوهاب 832 871
4 أبو بكر بن الأفلح 871 871
5 أبو اليقضان محمد بن الأفلح 871 894
6 أبو حاتم يوسف بن محمد الحكم 894 897
7 يعقوب بن الأفلح 897 901
8 أبو حاتم يوسف بن محمد 901 906
9 يعقوب بن الأفلح 906 909 دخول الفاطميين