El castillo fue construido a finales del siglo IX por al-Fath ben Musa ben Zennun y fue una importante e inexpugnable fortaleza musulmana.