之后，随着朱巴一世（King Juba I）和庞培（pompey）在非洲的残余支持者的被清除（约公元前46年），尤利乌斯·凯撒（Julius caesar）赋予了西尔塔（cirta）公民特殊的权利，这座城市后来被称为西特拉诺伦殖民地（colonia Sittlanorum）。
公元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年被阿尔及尔的部落民杀死。
