En la segunda mitad del siglo XI el rey Al-Mutamid amplió la fortaleza hacia el oeste y se construyeron algunos edificios palaciegos.