Forma part de la muralla construïda durant el regnat d'Abd al-Azid, a principis del segle XI quan la ciutat es va convertir en capital d'un regne de Taifa i va experimentar un enorme creixement.