在新行省内，罗马为退伍士兵建立了殖民地以维持秩序。
凯撒利亚（切尔谢尔）本身也成为了一个殖民地，居民获得了罗马公民身份。
作为行省首都，它在1世纪和2世纪期间繁荣发展，人口超过2万，最多可能达到3万。
它由辅助部队守卫，并成为罗马毛里塔尼亚舰队的海港，这一永久性的力量是在170年代早期柏柏尔袭击后建立的。
该城市拥有竞技场、圆形剧场、众多神庙和市政建筑如大殿。
它周围的郊区别墅以农业马赛克闻名于世。
凯撒利亚拥有自己的哲学学派、学院和图书馆。
它还受到了来自非洲皇帝塞普蒂米乌斯·塞维鲁（Septimius Severus）及其王朝的进一步赞助，可能人口达到10万。
其本土之子马克里努斯（Macrinus）及其儿子迪亚杜梅尼安（Diadumenian）成为了第一位柏柏尔和出身低微的皇帝，统治时间为217年和218年。
他们的前任挥霍无度并引发战争，导致不受欢迎的财政调整，最终被厄拉伽巴路斯推翻。
尤巴的剧院在300年之后某个时间被改建为圆形剧场。
---
该城市在371年和372年遭遇了一次柏柏尔起义的洗劫。
虽然之后有所恢复，但在429年，当汪达尔王国（Vandal Kingdom）因伯尼法斯伯爵（Count Boniface）的邀请进入罗马的北非地区后，再次遭到摧毁。
部分城市得到新的防御工事。
汪达尔王国在439年征服迦太基后，也获得了罗马的大部分地中海舰队，用这些舰队进行全海域的掠夺。
凯撒利亚的港口有时被用作这些掠夺者的基地，城市从他们的战利品中受益匪浅。
该城的学校培养出了着名的文法学家普里斯奇安（Priscian），他后来移居到了拜占庭东部。
---
533年，汪达尔王国被东罗马帝国的军队征服，这支军队由查士丁尼（Justinian）的将军贝利撒留（Belisarius）率领。
切尔谢尔恢复到帝国统治下的地区之一。
它是毛里塔尼亚（Mauretania）公爵的驻地，但逐渐衰落，城市中心成为穷人的破旧住宅区。
第一任公爵名叫约翰，他得到的是一支步兵部队，而不是骑兵，这表明他主要负责守卫港口，而不太关心控制周围的内陆。
该镇一直处于拜占庭的控制之下，直到7世纪后期被穆斯林征服。
随着连续15年倭马亚王朝（Umayyad）的攻势进入拜占庭的北非领土，帝国的军队规模较小，士气低落，最终被消耗殆尽。
倭马亚的部队最终围攻了凯撒利亚，尽管守军通过拜占庭舰队得到补给，最终还是被击败。
许多拜占庭的贵族和官员逃往帝国的其他地方，而大部分剩下的罗马人和半罗马化的柏柏尔人接受了伊斯兰统治，并获得了受保护的地位。
其中一些人继续保持基督教信仰。
在接下来的两代人中，剩余的罗马人口和罗马化的柏柏尔人多次发动反叛，通常与来自帝国的援军联合行动。
结果，到9世纪，城市的防御工事大多已无法修复，导致城市失去了政治重要性，昔日的城市只剩下一个小村庄。
在接下来的几个世纪里，这座城市依然是阿拉伯人和柏柏尔人之间的权力中心，城市中仍有少量但重要的基督徒，到近代早期这些基督徒已完全被同化。
同样地，到10世纪，这座城市的名字在当地方言中从拉丁语转变为柏柏尔语，最终演变为阿拉伯化的名字沙尔沙尔（Sharshal），法语拼写为切尔谢尔（Cherchell）。
---
之后，奥鲁奇和海雷丁来到了切尔谢尔，将这儿作为新基地。