Anciennement appelée "Colonia Iulia Veneria Cirta Nova Sicca", elle fait l'objet de discussions entre historiens en tant que localisation potentielle de la capitale de la Numidie évoquée par Salluste dans son "Bellum Jugurthinum", l'autre hypothèse étant la ville de Constantine en Algérie. Cette controverse est connue sous le nom de problème de Cirta.