Élevées au 12e s., elles faisaient partie de la longue enceinte almohade qui protégeait la ville. Il en reste encore une bonne partie, notamment de solides tours carrées et une grosse tour octogonale.