Begge provinsene ble tillagt diocesen Afrika i det pretorianske prefekturet mens Tingitana var en utpost av (dioceset på Den iberiske halvøy under prefekturet Galliæ. Cæsarea var et betydelig senter for jødene før 330, mens Sitifis var et av sentrene for soldatkulten Mithras. Kristendommen ble spredt og dominerte området i løpet av 300- og 400-tallet.