El nombre de esta ciudad se atribuye románticamente al benefactor del puente sobre el río Arga. Es un sentimiento agradable, pero no del todo preciso. De hecho, los historiadores discuten sobre qué reina del siglo XI lo hizo construir. Una cosa es segura, el bandidaje siguió presentando un problema a la creciente ciudad, y en el siglo XIII se construyó un muro para protegerla.
Era de forma rectilínea y no era mucho más grande que la ciudad actual, y queda poco:
1. Calle Cerco, siendo 'cerco' la palabra para pared. De las 26 torres originales, la mayoría se han convertido en parte de casas privadas, el mejor ejemplo visible es la piedra dentro del Hotel Cerco.
2. La puerta de la ciudad que se abre al puente. De las 4 puertas originales, es la única que queda.