Constantine fut édifiée environ 3000 ans avant J.C., les Numides étaient les véritables habitants. Comme témoin, il reste encore les Grottes des Ours et du Mouflon dont la majorité du mobilier archéologique se trouve actuellement au musée de Cirta.

En constante relation avec Carthage, Cirta fut Capital des rois Numides puis chef-lieu de Numidie romaine et ce après la chute de Carthage en l'an 46 avant J.C. De cette période, il reste comme vestige la chapelle de sidi mimounet le sanctuaire punique d'El Hofra.