公元311年，在皇帝马克森提乌斯（Maxentius）与篡位者多米提乌斯·亚历山大（Domitius Alexander，一位前非洲总督）之间的内战期间，这座城市被摧毁。

小主，

公元313年重建后，它被改名为“康斯坦提纳殖民地”（Colonia Constantiniana）或“康斯坦提纳”（Constantina），以纪念打败了马克森提乌斯的康斯坦丁大帝（Constantine the Great）。

在罗马统治期间，这座城市以小麦出口闻名，是古阿尔及利亚仅有的两个铺设了罗马道路的城市之一。

公元432年被汪达尔人占领后，康斯坦丁（Constantine）于公元534年至697年间回归了拜占庭非洲总督区（Exarchate of Africa）。

随着8世纪阿拉伯人征服这座城市，它开始被称为卡森提纳（Qacentina）。

该城市属于伊弗里基亚（Ifriqiya）地区的一部分。

---

这座城市在12世纪恢复繁荣，在阿尔莫哈德（Almohad）和哈夫斯（Hafsid）统治下再次成为一个繁荣的市场，与比萨（Pisa）、热那亚（Genoa）和威尼斯（Venice）有着商业联系。

1529年，从哈夫斯王朝手中夺取这座城市后，它断断续续成为奥斯曼帝国的一部分，由一位土耳其贝伊（bey，省长）统治，贝伊隶属于阿尔及尔的代伊（dey，省督）。

1770年至1792年期间统治该城的萨拉赫·贝伊（Salah Bey）大力美化了这座城市，建造了许多如今仍然可见的伊斯兰建筑。

在奥斯曼帝国统治康斯坦丁（Constantine）期间，商人们交易各种商品，如农产品、牲畜、刺绣织物、皮革、贵金属、剑和手枪。

---

随后，海雷丁通过两场胜利夺回了阿尔及尔东部的领土，最终打败了艾哈迈德·欧·卡迪。

艾哈迈德·欧·卡迪于1525年被阿尔及尔的部落民杀死。