La "ville des rochers" est l'une des plus anciennes cités d'Algérie. L'embryon du site date du néolithique mais la ville a été édifiée 3 000 ans avant J.C. En l'an 202 av.J.C, la ville a été capitale numide.
Le nom de Cirta fut attribué à la ville en 308. Cette même année connut une guerre qui causa l'anéantissement de la ville. L'empereur Constantin le Grand l'a reconstruite et elle prit son nom en 311. Depuis, sous Carthage, les Byzantins, les Arabes ou les Ottomans, Constantine a toujours été une ville-phare à travers l'histoire.
Le Mausolée de Massinissa est implanté à 16 km de la ville.
La ville est connue pour ses ponts ( El Kantara, le pont suspendu de Sidi M'Cid et Sidi Rached sont les plus importants).
Constantine est connue pour être la capitale du Malouf, musique andalouse pratiquée aussi à Tlemcen et à Alger.
Constantine a vu naître, entre autres, Abdelhamid Ben Badis et a accueilli la première Université des sciences islamiques Emir Abdelkader.