Originalmente había una gran torre cuadrada en cada esquina del recinto (cuatro en el principal y dos en el alcazarejo), mientras que en los lienzos de la muralla, a intervalos regulares o flanqueando las puertas, se disponían en total otras veintidós pequeñas torres de base cuadrangular, algunas de época cristiana.