I mitten av första århundradet, Den romerske kejsaren Claudius delade upp den västligaste romerska provinsen i Afrika, som kallades Mauretania (mauriernas land, därav ordet morerna), i Mauretania Caesariensis (uppkallat efter dess huvudstad, en av många städer som helt enkelt kallades Caesarea efter det kejserliga cognomenet som hade blivit en titel) och Mauretania Tingitana.
Mauretania Caesariensis omfattade åtta kolonier som grundades av kejsar Augustus : Cartennas, Gunugu, Igilgili, Rusguniae, Rusazu, Saldae, Zuccabar, Tubusuctu; två av kejsar Claudius: Caesarea, tidigare huvudstad för Juba, som gav den detta namn för att hedra sin beskyddare Augustus, och Oppidum Novum; en av kejsare Nerva: Setifis, och under senare tid Arsenaria, Bida, Siga, Aquae Calidae, Quiza Xenitana, Rusucurru, Auzia, Gilva, Icosium och Tipasa, sammanlagt 21 välkända kolonier, förutom flera municipia och oppida Latina.
Under Diocletianus Tetrarkiereform bröts den östligaste delen av från Mauretania Caesariensis som en separat liten provins, Mauretania Sitifensis, uppkallad efter sin inlandshuvudstad Sitifis (numera Sétif) med en betydande hamn i Saldae (numera Béjaïa).
På Diocletianus’ och Konstantin den stores tid tillhörde både Sitifensis och Caesariensis det administrativa stiftet Afrika, i pretorianprefekturen i Italien, medan Tingitana var en utpost i stiftet Spanien.
Efter det romerska rikets västra delens fall grundades ett germanskt vandalkungarike, men det kvarvarande östra riket (nu känt av historikerna som det bysantinska riket) återerövrade området omkring 533. Större delen av Mauretania Caesariensis förblev dock under kontroll av lokala mauriska härskare, såsom Mastigas, och det var inte förrän på 560- och 570-talen som bysantinsk kontroll etablerades i det inre.
Under Mauritz’ regeringstid omorganiserades riket och ett antal exarkat grundades, bland annat Afrikas exarkat som bland annat omfattade Mauretanien. Mauretania Sitifensis återfördes tillbaka till denna provins och fick namnet ”Mauretania Prima”.
Den muslimska erövringen av Maghreb för kalifatet under Umayyad-dynastin innebar slutet för det bysantinska exarkatet i Afrika och den senantik romerska kulturen där, och Mauretania Caesariensis blev en del av den västligaste muslimska provinsen kallad Maghreb.