Los vestigios de la muralla que han perdurado son escasos, pero han quedado en pie la puerta de Bejanque, el torreón del Alamín junto al puente de las Infantas y el torreón de Álvar Fáñez, aunque no eran los únicos que poseía originalmente la muralla de la ciudad.