這座城堡的起源可能與公元前7世紀的腓尼基人建立歐亞城一樣古老; 挖掘發現的遺跡可以追溯到羅馬時代. 像周圍地區一樣,
接著在阿巴斯朝 (750-800),伊弗里基亞阿格拉比德王朝 (800-909),法提米德王朝 (10世紀) 的統治下改建為皇家住宅,伊弗里基亞的齊里德王朝和巴努哈茲魯恩 (11世紀-1146年),非洲的諾曼王國 (1146-58年),阿爾莫哈德王朝 (1158-1229年),伊弗里基亞的哈夫西德王朝 (1234-1321年),貝尼阿姆 (1321-1401年) 和哈夫西德王朝 (1401-1510年,