La construcción de estas murallas demuestra un gran avance en las técnicas constructivas medievales, la presencia de canteros castellanos ha sido demostrada en las numerosas marcas de cantero presentes en los sillares de las torres, asimismo la excelente factura de estos sillares, los del foso y los de la puerta de Gibraltar han hecho que el sistema defensivo de la ciudad sea catalogado como uno de los más evolucionados del siglo XIII.