En época islámica (a partir del siglo VIII) comienza la reconstrucción del nuevo recinto fortificado en la cumbre del cerro, que sufriría progresivas ampliaciones hasta alcanzar su máximo tamaño entre los siglos XII y XIII.