Cæsariensis var den østlige av disse to provinsene, og besto hovedsakelig av dagens Algerie med dens hovedstad i , derav dens navn Cæsariensis, en av de mange byene som ble oppkalt etter det keiserlige tilnavn som hadde blitt en tittel. Byen heter i dag Cherchell.