Byen kjenner i dag som , dens arabiske navn; i romertiden het den Cuicul, etter dens berberiske navn. Byen ble grunnlag i år 96 eller 97 som en koloni av romerske veteraner, på befaling av keiser Nerva. Hensikten var å bevokte det viktige passet mellom Sétif og Constanine. Etter femti år hadde stedet store palass, og så mange bygninger at nybygg måtte skje utenfor bymuren. På 100-tallet kom amfiteateret og et offentlig bad. Byens blomstringstid regnes å ha vært i Septimius Severus' regjeringstid, på begynnelse av 200-tallet. Da fikk byen et forum, offentlige toaletter, tempel og lokaler for folkemøter. Innbyggerne i byen var romerske borgere, men det var tett kontakt med berberne, og ekteskap mellom gruppene var vanlig.