الرستميون، سلالة من الاباضية حكمت في بلاد المغرب (الجزائر, تونس وليبيا) بين 776-909 م، مقرها كان مدينة تاهرت أو تيهرت وتسمى اليوم تيارت (في الجزائر).
مؤسس السلالة، عبد الرحمن بن رستم (ذو أصول فارسية) كان منذ 758 م واليا على القيروان من قبل الإباضية. فر بعد عودة الولاة العباسيين إليها إلى تيهرت، بويع إماما على الجماعة (776-784 م). حكم الرستميون في مناطق الشمال الجزائري أثناء عهد ابنه عبد الوهاب (784-823 م) ثم وضع نفسه ضرفيا تحت حماية الأمويين حكام الأندلس، الشيء الذي مكنه من إقامة علاقات جيدة (تجارية) مع الأندلس.
توطدت الدولة و ساد الاستقرار في عهد أبو سعيد الافلح (823-868 م) ثم أبو حاتم ويسف (868-894 م) من بعده. أصبحت تاهرت عاصمة ثقافية و فكرية في الشمال الإفريقي. سنة 908 م قام أبو عبيد الله صاحب الفاطميين بالقضاء على دولتهم. تحول بقايا الإباضيين نحو الجنوب الجزائري، واستقروا في منطقة وادي ميزاب، من أهم مدنهم اليوم غرداية.