Constantijn wordt ook erkend als Qasentina en het is de hoofdstad van de provincie Constantine in het noordelijke deel van Algerije. Constantine, bekend als de stad van bruggen, is een schilderachtige en dramatische stad op een plateau op 640 meter boven zeeniveau, en bijna volledig omringd door duizelingwekkende ravijnen met de rivier de Rhumel er doorheen. Een stad verankerd in de geschiedenis; Constantijn werd gesticht door de Feniciërs die het Sewa (koninklijke stad) noemden. Het werd overgenomen door Numidia die het hernoemde tot Cirta, voordat het aan de Romeinen viel en later werd vernoemd naar keizer Constantijn de Grote.