Elle fait partie de la muraille construite lors du royaume de Abd al-Azid, au début du XI siècle, quand la ville était la capitale d’un royaume de Taifa et éprouva une énorme croissance.