Sea como fuere en el siglo XIII se manda construir una nueva villa frente a la anterior y se manda rodear de altas murallas, de este modo en 1285 la ciudad de Algeciras cuenta con dos recintos amurallados independientes rodeados de muralla propia y separadas por el río de la Miel.