La ciudad de Cuicul fue fundada en un terreno accidentado al norte de Argelia al final del siglo I (en el año 96), probablemente por los veteranos de Nerva.