La ville de Puente la Reina (Pontis Regine) a été fondée en 1122 par le roi Alfonso el Batallador. L'extension de la nouvelle population a été planifiée depuis le pont ou le fleuve Arga jusqu'au pré d'Obanos sur Murugarren.

C'est alors que la construction de la muraille a commencé et les différents quartiers ont été peuplés par des autochtones, des Francs, des Juifs et des voisins de Murugarren.

La ville avait 21 tours et 4 portes en plus d'un fossé et d'une barbacane. Aujourd'hui, 4 tours peuvent être vues sur le Paseo.

Construite à l'époque médiévale, elle conserve certains éléments comme les contreforts romans, sa seule nef gothique et un chevet polygonal avec des chapelles annexées. Elle abrite la Vierge du Txori, dont la légende raconte que le Txori, un petit oiseau, nettoyait son visage avec l'eau du fleuve Arga.

Escultura de forja de un Peregrino (1.965)