Em meados do século I d.C, O imperador romano Cláudio dividiu a província romana mais ocidental da África, chamada Mauretania (terra do povo Mauri, daí a palavra mouros), em Mauretania Caesariensis (nome de sua capital, uma das muitas cidades simplesmente chamada Cesareia, em homenagem aos cognomen imperiais que haviam se tornado um título) e Mauretania Tingitana.

Mauretania Caesariensis incluía oito colónias fundadas pelo Imperador Augusto : Cartennas, Gunugu, Igilgili, Rusguniae, Rusazu, Saldae, Zuccabar, Tubusuctu; duas pelo Imperador Cláudio: Cesaréia, antiga capital de Juba, que lhe deu este nome em honra de seu patrono Augusto, e Oppidum Novum; um pelo Imperador Nerva: Setifis; e em tempos posteriores, Arsenaria, Bida, Siga, Aquae Calidae, Quiza Xenitana, Rusucurru, Auzia, Gilva, Icosium e Tipasa em todas as 21 colônias conhecidas, além de vários municípios e oppida Latina.

Acima da reforma da tetrarquia de Diocleciano, a parte mais oriental foi separada de Mauretania Caesariensis como uma pequena província separada, Mauretania Sitifensis, chamada depois de sua capital interior Sitifis (hoje Sétif) com um porto significativo em Saldae (atualmente Béjaïa).

Na época de Diocleciano e Constantino Magno, ambos Sitifensis e Caesariensis foram designados para a diocese administrativa da África, na prefeitura pretoriana da Itália, enquanto Tingitana era um posto avançado da diocese da Espanha.

Após a queda da parte ocidental do Império Romano, foi fundado um Reino Vândalo germânico, mas o restante Império Oriental (hoje conhecido pelos historiadores como Império Bizantino) reconquistou a área por volta de 533, mas a maior parte de Mauretania Caesariensis permaneceu sob o controle de governantes mouros locais, como Mastigas, e só nos anos 560 e 570 é que o controle bizantino foi estabelecido no interior.

Durante o reinado de Maurício, o império foi reorganizado e vários Exarquates foram fundados, entre eles o Exarchate of Africa que incluiu Mauretania, entre outros territórios. Mauretania Sitifensis foi re-surgida nesta província, e foi-lhe atribuído o nome “Mauretania Prima”.

A conquista muçulmana do Magrebe para o califado sob a dinastia Umayyad significou o fim do Exarcado Bizantino de África e da cultura romana antiga tardia e Mauretania Caesariensis tornou-se parte da província islâmica mais ocidental chamada Magrebe.