تأسست الدولة الرستمية في القرن الثامن الميلادي، واتخذت من تاهرت (تيارت حاليًا) عاصمةً لها. أسّسها عبد الرحمن بن رستم، وكانت أول دولة إسلامية إباضية في المغرب الإسلامي. عُرفت الدولة الرستمية بالتسامح الديني، واحتضانها للعلماء والمفكرين، كما ازدهرت فيها التجارة والعلم، فكانت منارة حضارية في قلب الجزائر