I midten af det 1. århundrede e.Kr, delte den romerske kejser Claudius den vestligste romerske provins i Afrika, der fik navnet Mauretania (maurernes land, deraf ordet maurer), i Mauretania Caesariensis (opkaldt efter dens hovedstad, en af de mange byer, der blot blev kaldt Caesarea efter det kejserlige cognomen, der var blevet en titel) og Mauretania Tingitana.
Mauretania Caesariensis omfattede otte kolonier, der blev grundlagt af kejser Augustus : Cartennas, Gunugu, Igilgili, Rusguniae, Rusazu, Saldae, Zuccabar, Tubusuctu; to af kejser Claudius: Caesarea, der tidligere var hovedstad for Juba, som gav den dette navn til ære for sin protektor Augustus, og Oppidum Novum; en af kejser Nerva: Setifis; og i senere tid Arsenaria, Bida, Siga, Aquae Calidae, Quiza Xenitana, Rusucurru, Auzia, Gilva, Icosium og Tipasa i alt 21 velkendte kolonier, foruden flere municipia og oppida Latina.
Under Diokletians Tetrarkiereform blev den østligste del udskilt fra Mauretania Caesariensis som en separat lille provins, Mauretania Sitifensis, opkaldt efter dens hovedstad i indlandet Sitifis (nu Sétif) med en betydelig havn i Saldae (i dag Béjaïa).
På Diokletians og Konstantin den Stores tid blev både Sitifensis og Caesariensis henført til det administrative bispedømme Afrika, i prætorianerpræfekturet i Italien, mens Tingitana var en forpost i bispedømmet Spanien.
Efter faldet af den vestlige del af Romerriget blev der grundlagt et germansk vandalerrige, men det tilbageværende østlige rige (nu kendt af historikerne som Det Byzantinske Rige) generobrede området omkring 533, men det meste af Mauretania Caesariensis forblev under kontrol af lokale mauriske herskere som Mastigas, og det var først i 560’erne og 570’erne, at der blev etableret byzantinsk kontrol i det indre af landet.
I løbet af Maurits regeringstid blev riget reorganiseret, og en række eksarkater blev grundlagt, blandt andet eksarkatet i Afrika, som blandt andet omfattede Mauretanien. Mauretania Sitifensis blev igen slået sammen med denne provins og fik navnet “Mauretania Prima”.
Den muslimske erobring af Maghreb til kalifatet under Umayyad-dynastiet betød enden for det byzantinske eksarkat af Afrika og den senantikke romerske kultur der, og Mauretania Caesariensis blev en del af den vestligste islamiske provins kaldet Maghreb.