Konstantin er også anerkendt som Qasentina og det er hovedstaden i Constantine-provinsen i den nordlige del af Algeriet. Constantine, der er kendt som broenes by, er en malerisk og dramatisk by beliggende på et plateau 640 meter over havets overflade og næsten totalt omgivet af svimlende kløfter med Rhumel-floden. En by bundet af historie; Konstantin blev grundlagt af fønikerne, der kaldte den Sewa (kongelig by). Det blev overtaget af Numidia, der omdøbte det til Cirta, før det faldt til romerne og senere opkaldt efter kejser Konstantin den Store.