A Kr. u. 1. század közepén, Claudius római császár felosztotta Afrika legnyugatibb római tartományát, amelyet Mauretania-nak (a mauri nép földje, innen a mórok szó) neveztek el, Mauretania Caesariensisre (a fővárosáról nevezték el, amely egyike volt a sok városnak, amelyet egyszerűen Caesareának hívtak a császári cognomen után, amely címvé vált) és Mauretania Tingitana-ra.
Mauretania Caesariensis nyolc kolóniát foglalt magában, amelyeket Augustus császár alapított : Cartennas, Gunugu, Igilgili, Rusguniae, Rusazu, Saldae, Zuccabar, Tubusuctu; kettőt Claudius császár: Caesarea, amely korábban Juba fővárosa volt, aki pártfogója, Augustus tiszteletére adta ezt a nevet, és Oppidum Novum; egy Nerva császár által: Setifis; és a későbbi időkben: Arsenaria, Bida, Siga, Aquae Calidae, Quiza Xenitana, Rusucurru, Auzia, Gilva, Icosium és Tipasa, összesen 21 ismert kolónia, számos municipia és Oppida Latina mellett.
Diocletianus tetrarchia-reformja alatt a legkeletibb részt Mauretania Caesariensisből külön kis tartományként, Mauretania Sitifensis néven szakították ki, amelyet a belföldi fővárosáról, Sitifisről (ma Sétif) neveztek el, jelentős kikötővel Saldae-ben (ma Béjaïa).
Diocletianus és Nagy Konstantin idején mind Sitifensis, mind Caesariensis az itáliai praetoriánus prefektúrához tartozó Afrikai Egyházmegyéhez tartozott közigazgatásilag, míg Tingitana a spanyolországi egyházmegye előőrse volt.
A Római Birodalom nyugati részének bukása után egy germán vandál királyság jött létre, de a megmaradt keleti birodalom (amelyet a történészek ma Bizánci Birodalomként ismernek) 533 körül visszafoglalta a területet, de Mauretania Caesariensis nagy része a helyi mór uralkodók, például Mastigas ellenőrzése alatt maradt, és csak az 560-as és 570-es években alakult ki bizánci ellenőrzés a belső területeken.
Mauretánia uralkodása alatt a birodalmat átszervezték, és számos exarchátust alapítottak, köztük az Afrikai Exarchátust, amely többek között Mauretániát is magában foglalta. Mauretania Sitifensis visszaolvadt ebbe a tartományba, és a “Mauretania Prima” nevet kapta.
A Maghreb muszlim meghódítása a kalifátus számára az Omajjád-dinasztia alatt az afrikai bizánci exarchátus és az ottani késő antik római kultúra végét jelentette, és Mauretania Caesariensis a legnyugatibb iszlám tartomány, a Maghreb részévé vált.