Durante el reinado de Abd al-Aziz (1021-1061) se construyó una nueva muralla con el propósito de proteger a la población y a aquellos que llegaban de otros lugares de al-Ándalus.