V polovině 1. století n. l, Římský císař Claudius rozdělil nejzápadnější římskou provincii v Africe, pojmenovanou Mauretania (země Maurů, odtud slovo Maurové), na Mauretania Caesariensis (pojmenovanou podle jejího hlavního města, jednoho z mnoha měst pojmenovaných prostě Caesarea podle císařského cognomen, které se stalo titulem) a Mauretania Tingitana.
Mauretania Caesariensis zahrnovala osm kolonií založených císařem Augustem : Cartennas, Gunugu, Igilgili, Rusguniae, Rusazu, Saldae, Zuccabar, Tubusuctu; dvě císařem Claudiem: Caesarea, dříve hlavní město Juby, který jí dal toto jméno na počest svého patrona Augusta, a Oppidum Novum; jednu císař Nerva: Setifis; a v pozdějších dobách Arsenaria, Bida, Siga, Aquae Calidae, Quiza Xenitana, Rusucurru, Auzia, Gilva, Icosium a Tipasa, celkem 21 známých kolonií, kromě několika municipií a oppida Latina.
V rámci Diokleciánovy reformy tetrarchie byla nejvýchodnější část vyčleněna z Mauretania Caesariensis jako samostatná malá provincie Mauretania Sitifensis, nazývaná podle svého vnitrozemského hlavního města Sitifis (dnes Sétif) s významným přístavem v Saldě (dnes Béjaïa).
V době Diokleciána a Konstantina Velikého byly Sitifensis i Caesariensis přiřazeny ke správní diecézi Afrika v pretoriánské prefektuře Itálie, zatímco Tingitana byla výspou diecéze Španělsko.
Po pádu západní části Římské říše vzniklo germánské Vandalské království, ale zbývající východní říše (dnes historikům známá jako Byzantská říše) se kolem roku 533 oblasti znovu zmocnila, ale většina Mauretánie Caesariensis zůstala pod kontrolou místních maurských vládců, jako byl Mastigas, a teprve v letech 560 a 570 byla ve vnitrozemí zavedena byzantská kontrola.
Za vlády Mauricia byla říše reorganizována a byla založena řada exarchátů, mezi nimi i exarchát Afrika, který zahrnoval kromě jiných území i Mauretánii. Mauretania Sitifensis byla znovu začleněna zpět do této provincie a dostala název „Mauretania Prima“.
Muslimské dobytí Maghrebu pro chalífát pod vládou umajjovské dynastie znamenalo konec byzantského exarchátu Afrika a tamní pozdně antické římské kultury a Mauretania Caesariensis se stala součástí nejzápadnější islámské provincie zvané Maghreb.
.