コンスタンティーヌ
イスタンブール(トルコ)
グルノーブル(フランス)
スース(チュニジア)
311年、マクセンティウスとドミティウス・アレキサンダーの間でアフリカ諸州をめぐって争いが起きた。キルタは戦争によって甚大な被害を受けたため、313年に新しく再建され、皇帝コンスタンティヌス1世の名をとって「コンスタンティナ・キルテンシウム」(Civitas Constantina Cirtensium)という名になった。
ヴァンダル族の支配は免れたが、7世紀にアラブ人に征服される。
その後、ピサやジェノヴァ、ヴェネツィアなどとの貿易が盛んになり、12世紀には再び繁栄するようになった。15世紀にはイベリア半島を追われたユダヤ人(スファラディーム)を多く受け入れ、アルジェリアの中でも特にユダヤ人の割合が多い都市となる。
チュニジアのハフス朝の支配を経て、1592年からオスマン帝国に編入される。アルジェリアに派遣されたデイが統治する3つのベイリク(州)のうち、コンスタンティーヌはベイ(知事)が統治する東のベイリクの首都に定められた。1770年から1792年にかけてコンスタンティーヌを統治したサラーフ・ベイはモスクやマドラサなどの多くの建造物を建て、町は繁栄を迎えた。