مؤسس مدينة تاهرت (بالجزائر) وأول من ملك من (الرستميين) وهو فارسي الأصل، كان جده بهرام من موالي عثمان بن عفان.
وكان من فقهاء الإباضية بإفريقية، معروفا بالزهد والتواضع.
قال أبو زكريا: كان بيت الرستميين بيت علم في فنونه من الأصول والفقه والتفسير وعلم اختلاف الناس وعلم النحو والإعراب والفصاحة وعلم النجوم. (?)
ولما تغلب أبو الخطاب على إفريقية استخلفه على القيروان، وزحف ابن الأشعث ودخل القيروان وقتل أبا الخطاب ففر عبد الرحمن بأهله وما خف من ماله، إلى المغرب الأوسط (الجزائر) ولحقت به جماعات من الإباضية فنزل بموضع (تيهرت) وكان غيضة بين ثلاثة أنهار وفيها آثار عمران قديم فبنى أصحابه فيها مسجدا من أربع بلاطات واختطوا مساكنهم سنة إحدى وستين ومائة وبايعوه بالإمامة.
وقد اتفق رأيهم جميعا على مبايعته على الإمامة بكتاب الله وسنة رسوله - صلى الله عليه وسلم - وآثار الخلفاء الراشدين المهتدين فقبل عبد الرحمن وأحسن السيرة في إمامته فلم ينقم عليه أحد في حكومة ولا في خصومة ولم يكن على يديه افتراق الإباضية، يومئذ كلها مجتمعة مؤتلفة (?).
وأقام عبد الرحمن بتيهرت إلى أن توفي سنة إحدى وسبعين ومائة.
له:
كتاب في (التفسير) (?)