Durante el reinado de Abd al-Aziz ibn Amir (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.