A Muslim era fort, which was itself largely replaced by the present structure, was built by the Berber Almoravid dynasty.
Muslimská pevnost, která byla z velké části nahrazena současnou stavbou, byla postavena berberskou dynastií Almoravidů.