這座城堡的起源可能與公元前7世紀腓尼基人建立歐亞城一樣古老; 挖掘發現的遺跡可以追溯到羅馬時代. 像周圍地區一樣,
羅馬帝國在534年,被阿姆爾伊本阿斯在642或643年征服,由拜占庭人重新征服,然後在7世紀末再次由烏邁亞德哈里發;然後在阿巴斯王朝 (750-800年),伊弗里基亞的阿格拉比德阿米拉特 (800-909年),法提米德哈里發 (10世紀) 的統治下,他們改建成皇家住宅,伊弗里基亞的齊里德阿米拉特和巴努哈茲魯恩 (11世紀-1146年),非洲的諾曼王國 (1146-58年),阿爾莫哈德哈里發 (1158-1229年),伊弗里基亞的哈夫西德阿米拉特 (1234-1321年),貝尼阿瑪 (1321-1401年) 及哈夫西德阿米拉特 (1401-1510年,在15世紀中期又有另一個時差).