治者毛里塔尼亚的托勒密被卡里古拉杀害后后，罗马皇帝克劳狄乌斯大约于44年吞并了王国，并置为两个行省：凯撒毛里塔尼亚与廷吉塔纳毛里塔尼亚，均为元首行省。穆卢卡河成为二者的边界。后在293年戴克里先的行政改革时期，从东部拆分出了新的行省，首府为斯提菲斯（今塞提夫）。5世纪西部帝国衰落时期，领土收缩至了首府凯撒里亚附近，腹地尽失，起初失陷于汪达尔王国，后为。查士丁尼一世统治时期罗马重新收回此地，580年代晚期皇帝莫里斯在位时期，整个马格里布地区被置于阿非利加总督区下。凯撒毛里塔尼亚也成为了新的第一毛里塔尼亚行省。