La fortaleza fue conquistada por los cristianos en el 912 y volvió a manos musulmanas durante el califato de Alhakén II quien ordenó al general Gálib su ampliación, tarea que se emprendió entre el 955 y el 966.