Місцеве населення неодноразово підіймало повстання проти римської влади: 111—105 роки до н. е. — повстання нумідійського царя Югурти, 17—24 роки н. е. — повстання Такфаріната, 138 рік — повстання гетулів, 260 рік — повстання Фараксена, 265 рік — повстання квінкенгентьєнів. У 46 році до н. е. утворено провінцію Римська Африка, яка стає головною житницею Римської імперії. У IV столітті країну охопило повстання рабів-християн, так звана єресь донатистів. В V сторіччі Алжир захопили вандали, в VI сторіччі — візантійці.