Le nom de cette ville est attribué de façon plutôt romantique au bienfaiteur du pont sur le río Arga. C'est un sentiment agréable, mais pas tout à fait exact. En fait, les historiens se disputent pour savoir quelle reine du 11e siècle l'a fait construire. Une chose est sûre, le banditisme a continué à poser un problème à la ville en pleine croissance, et au 13ème siècle, un mur a été construit pour la protéger.
Il était de forme rectiligne et n'était pas beaucoup plus grand que la ville actuelle, et il n'en reste que peu de choses :
1. Calle Cerco, 'cerco' étant le mot pour mur. Sur les 26 tours d'origine, la plupart ont été intégrées à des maisons privées, l'exemple le plus visible étant la maçonnerie à l'intérieur de l'hôtel Cerco.
2. La porte de la ville qui s'ouvre sur le pont. Des 4 portes d'origine, c'est la seule qui subsiste.