A provincia formou parte do Reino de Mauretania e foi nomeada polo pobo Mouro que vivía alí. Anteriormente un reino independente, e máis tarde un estado cliente de Roma, foi anexionado formalmente ao Imperio durante o reinado de Claudio e dividido en dúas provincias ao redor do 42 d.C. Unha terceira provincia, chamada Mauretania Sitifensis, foi separada posteriormente da porción oriental durante o reinado de Diocleciano no 293 d.C. Durante e despois da caída do Imperio Romano de Occidente no século V, a maior parte da zona do interior perdeuse, primeiro no Reino Vándalo e máis tarde no Reino Mouro-Romano, coa administración romana limitada á capital de Cesarea. O territorio reconquistouno Roma durante o reinado de Xustiniano. A finais dos anos cincuenta, baixo o emperador Mauricio, todo o Magreb foi concedido ao Exarcado de África, e Mauretania Caesariensis pasou a formar parte dunha nova provincia "Mauretania Prima". A conquista musulmá do Magreb puxo fin ao goberno romano en Mauretania, que foi gobernada polo califato omeia como parte da Alxeria musulmá medieval.
Historia
A mediados do século I a.C., o emperador romano Claudio dividiu a provincia romana máis occidental en África, chamada Mauretania (terra do pobo Mouro, de aí a palabra Mouros), en Mauretania Caesariensis (chamada así pola súa capital, unha das moitas cidades simplemente chamada simplemente Caesarea polo nome imperial que se convertera en título) e Mauretania Tingitana.
Baixo a reforma da Tetrarquía de Diocleciano, a parte máis oriental foi separada de Mauretania Caesariensis como unha pequena provincia separada, Mauretania Sitifensis, chamada aí pola súa capital interior Sitifis (agora Sétif) cun gran porto en Saldae (actulmente Béjaïa).[1]
Na época de Diocleciano e Constantino o Grande, ambos Sitifensis e Caesariensis foron asignados á diocese administrativa de África, na prefectura pretoriana de Italia, mentres que Tingitana era un posto avanzado da diocese de Hispania.
Despois da caída da parte do Imperio Romano de Occidente, fundouse un Reino Vándalo xermánico, pero o resto do Imperio Oriental (agora coñecido polos historiadores como o Imperio Bizantino) recapturou a área ao redor do 533, pero a maioría de Mauretania Caesariensis permaneceu baixo o control de gobernantes mouros locais como Mastigas, e non foi ata os anos 560 e 570 que o control bizantino estableceuse cara ao interior.
Durante o reinado de Mauricio, o imperio reorganizouse e fundáronse unha serie de exarcados, entre eles o Exarcado de África, que incluía Mauretania, entre outros territorios. Mauretania Sitifensis volveuse a fundir nesta provincia e recibiu o nome de "Mauretania Prima".
Cesarea foi un dos principais centros do xudaísmo antes do 330 e Sitifis foi un dos centros do culto mitraico dos soldados romanos. O cristianismo estendeuse nos séculos IV e V.
As principais exportacións dos Caesariensis eran tinturas roxas e madeiras valiosas e os Bérberes ou Mouros foron considerados bos soldados polos romanos, especialmente na cabalería lixeira. Produciron un dos mellores xenerais de Traxano, Lusio Quieto e o emperador Macrino.