它是毛里塔尼亚（Mauretania）公爵的驻地，但逐渐衰落，城市中心成为穷人的破旧住宅区。
第一任公爵名叫约翰，他得到的是一支步兵部队，而不是骑兵，这表明他主要负责守卫港口，而不太关心控制周围的内陆。
该镇一直处于拜占庭的控制之下，直到7世纪后期被穆斯林征服。
随着连续15年倭马亚王朝（Umayyad）的攻势进入拜占庭的北非领土，帝国的军队规模较小，士气低落，最终被消耗殆尽。
倭马亚的部队最终围攻了凯撒利亚，尽管守军通过拜占庭舰队得到补给，最终还是被击败。
许多拜占庭的贵族和官员逃往帝国的其他地方，而大部分剩下的罗马人和半罗马化的柏柏尔人接受了伊斯兰统治，并获得了受保护的地位。
其中一些人继续保持基督教信仰。
在接下来的两代人中，剩余的罗马人口和罗马化的柏柏尔人多次发动反叛，通常与来自帝国的援军联合行动。
结果，到9世纪，城市的防御工事大多已无法修复，导致城市失去了政治重要性，昔日的城市只剩下一个小村庄。
在接下来的几个世纪里，这座城市依然是阿拉伯人和柏柏尔人之间的权力中心，城市中仍有少量但重要的基督徒，到近代早期这些基督徒已完全被同化。
同样地，到10世纪，这座城市的名字在当地方言中从拉丁语转变为柏柏尔语，最终演变为阿拉伯化的名字沙尔沙尔（Sharshal），法语拼写为切尔谢尔（Cherchell）。
---
之后，奥鲁奇和海雷丁来到了切尔谢尔，将这儿作为新基地。
1520年，海雷丁完全占领了该镇，成为了并入奥斯曼的阿尔及利亚帕夏国（Algerian Pashalic）的一部分。
奥斯曼占领期间，由于这座城市作为港口和堡垒的重要性，吸引了许多来自不同国家的穆斯林定居，其中一些人从事地中海的私掠和海盗活动。
作为回应，欧洲海军，尤其是法国海军和自称为十字军后裔的医院骑士团（Knights Hospitaller），多次围攻这座城市，并偶尔短暂占领。
在17世纪的一百年里以及18世纪的短暂时期内，这座城市或由西班牙人控制，或由医院骑士团控制。
在此期间，建造了一些宫殿，但海雷丁所建的堡垒由于其重要的军事价值，未被摧毁。
在19世纪初的拿破仑战争和革命结束后，英国、美国和其他欧洲国家鼓励法国进攻并摧毁巴巴里海盗。
从1836年到1840年，联合海军，主要是法国海军，追捕巴巴里海盗并征服了巴巴里港口，同时威胁奥斯曼帝国不得干涉，否则将面临战争。