城の起源は,紀元前7世紀にフェニキア人がオエアを設立した頃と同じくらい古いかもしれません.発掘ではローマ時代まで遡る遺跡が見つかりました. 439年頃 ヴァンダルの王国に占領された
534年にローマ帝国によって取り戻され,642年または643年にアムル・イブン・アル・アスによって征服され,ビザンチンによって再征服され,その後7世紀後半に再びオマヤード・カリファートによって征服された.その後,アッバシード・カリファート (750-800年),アフリキヤ・アグラビド・エミレート (800-909年),ファティミッド・カリファート (10世紀) の支配下で王邸に改装され,アフリキヤ・ジリド・エミレートとバヌ・カズルーン (11世紀-1146年),ノルマン・アフリカ王国 (1146-58年),アルモハド・カリファート (1158-1229年),アフリキヤ・ハフシード・エミレート (1234-1321年),アンマー・ベニ (1321-1401年),そして再びハフシード・エミレート (1401-1510年,15世紀半ばに別の期間).