Şehir, denize 80 km uzaklıkta, 640 metre yükseklikteki bir plato üzerinde kuruludur. Derin bir vadiyle çevrilidir. Üzerinde pek çok köprü bulunan bu vadinin güzel ve dramatik bir görüntüsü vardır.
Konstantin MÖ 203 yılında YunanlıYunan kolonistler ve [[Numidya]]lılar tarafından kuruldu. Daha sonra [[Roma İmparatorluğu]]'nun eline geçti. MS 311 yılında İmparator Maxentius ile eski Afrika valisi Domitius Alexander arasındaki iç savaşta yıkıldı. MS 313'te yeniden yapıldı ve İmparator [[Büyük Konstantin]]'in adını aldı. 432'de [[Vandallar]] tarafından ele geçirildi. 534 ila 697 yılları arasında [[Bizans İmparatorluğu]]'nun Afrika eyaletinin bir parçası haline geldi. 7. yüzyılda Arapların eline geçti, ''Kusantine'' adını aldı. Giderek gelişen şehir, 12. yüzyılda [[Pisa]], [[Ceneviz]] ve [[Venedik]] ile ticaret yapan zengin bir merkez halini aldı. 1529'dan itibaren [[Osmanlı İmparatorluğu]] topraklarına katılan Konstantin, [[Cezayir dayısı]]na bağlı doğu beyi tarafından idare edildi. Bu beylerden şehri 1770-1792 yıllarında idare eden Salah Bey, önemli imar hareketlerine girişti ve bugün de şehri süsleyen önemli mimari eserler yaptırdı.
1826'da şehrin son beyi, Ahmet Bey ibni Muhammed Şerif, [[Fransa|Fransız]] işgal güçlerine karşı şiddetli bir direniş hareketi yürüttü. Konstantin, Cezayir'de Fransızlara en uzun süre direnen şehir oldu. Şehir 13 Ekim 1837'de düştü, 1848'de idari olarak Fransa'nın Cezayir sömürgesinin bir parçası haline geldi.
