クサル・スギール
エクシリッサは恐らくフェニキア人の植民地として建設され、古代カルタゴによって引き継がれたが、ポエニ戦争後にローマ支配下に置かれた。 ローマの下では、それは塩漬けされた土地だった。5世紀にはヴァンダル王国に侵略され、6世紀にはビザンチン帝国に征服された。マスムーダ城は、西暦708年-709年にウマイヤ朝がこの地域を征服(英語版)した後に建設された。 971年、アンダルスの後ウマイヤ朝は、砦の建設を企てた。そこを足がかりに、イドリース朝を征服しようとした。ムラービト朝とムワッヒド朝時代には、主要な造船所として使用されていた。
1287年、 マリーン朝のスルタンのアブー・ヤアクーブ・ユースフは、円形の町の周りに29の堡塁と3つの記念碑的な門(バブアルバール、バブセブタ、バブフェス)を備えた新しい厚い城壁を建てた。しかし、マリーン朝によるイベリア半島への渡海遠征が終わったため、拠点としての使用は減少した。15世紀には悪名高いバルバリア海賊の根城となり、ジブラルタル海峡を通る船を獲物にしていた。
1458年、 ポルトガル王アフォンソ5世率いる25,000名の兵と200隻の船からなるポルトガルの遠征軍が、10月23日から24日の2日間の戦闘の後、町を占領した
当時のマリーン朝のスルタンアブド・アル=ハック2世はただちに奪回を試み、1458年後半に攻囲を行い、1459年の夏に再び攻囲した。