W połowie I wieku n.e, Cesarz rzymski Klaudiusz podzielił najbardziej wysuniętą na zachód prowincję rzymską w Afryce, zwaną Mauretanią (ziemia Maurów, stąd słowo Maurów), na Mauretanię Cezariensis (nazwaną tak od jej stolicy, jednego z wielu miast nazwanych po prostu Cezareą od cesarskiego przydomka, który stał się tytułem) i Mauretanię Tingitana.
Mauretania Caesariensis obejmowała osiem kolonii założonych przez cesarza Augusta: Cartennas, Gunugu, Igilgili, Rusguniae, Rusazu, Saldae, Zuccabar, Tubusuctu; dwie przez cesarza Klaudiusza: Cezarea dawniej stolica Juby, który nadał jej tę nazwę na cześć swego patrona Augusta, oraz Oppidum Novum; jedno przez cesarza Nerwę: Setifis; a w czasach późniejszych Arsenaria, Bida, Siga, Aquae Calidae, Quiza Xenitana, Rusucurru, Auzia, Gilva, Icosium i Tipasa w sumie 21 znanych kolonii, oprócz tego kilka municipiów i oppida Latina.
Pod wpływem reformy tetrarchii Dioklecjana, najbardziej wysunięta na wschód część została oderwana od Mauretanii Caesariensis jako oddzielna mała prowincja, Mauretania Sitifensis, nazwana tak od jej śródlądowej stolicy Sitifis (obecnie Sétif) z ważnym portem w Saldae (obecnie Béjaïa).
W czasach Dioklecjana i Konstantyna Wielkiego, zarówno Sitifensis jak i Caesariensis były przypisane do administracyjnej diecezji Afryki, w prefekturze pretorianów Italii, podczas gdy Tingitana była placówką diecezji Hiszpanii.
Po upadku zachodniej części Cesarstwa Rzymskiego powstało germańskie królestwo Wandalów, ale pozostałe Cesarstwo Wschodnie (obecnie znane historykom jako Cesarstwo Bizantyjskie) odzyskało ten obszar około 533 roku, ale większość Mauretanii Caesariensis pozostała pod kontrolą lokalnych władców mauretańskich, takich jak Mastigas, i dopiero w latach 560 i 570 ustanowiono bizantyjską kontrolę w tym regionie.
Podczas panowania Maurycego, imperium zostało zreorganizowane i powstało wiele egzarchatów, wśród nich egzarchat Afryki, który obejmował Mauretanię, wśród innych terytoriów. Mauretania Sitifensis została ponownie połączona z tą prowincją i otrzymała nazwę „Mauretania Prima”.
Muzułmański podbój Maghrebu dla kalifatu pod dynastią Umajjadów oznaczał koniec bizantyjskiego egzarchatu Afryki i późnoantycznej kultury rzymskiej, a Mauretania Caesariensis stała się częścią najbardziej wysuniętej na zachód prowincji islamskiej zwanej Maghreb.
Podbój Maghrebu przez muzułmanów oznaczał koniec bizantyjskiego egzarchatu Afryki i późnoantycznej kultury rzymskiej.