Elle fut construite dans le dernier quart du xii^e siècle, dans un style roman tardif en plein quartier franc, au pied du Château Mayor. Les rois Navarrais Juan et Catalina de Albret, l’Empereur Carlos V et Felipe II y jurèrent les droits (« fueros ») et les privilèges de la ville. Depuis le xv^e siècle, les maréchaux de Navarre et leurs successeurs furent enterrés dans l’abside centrale.

Elle a une superficie irrégulière due à son délicat emplacement et elle est formée de trois nefs terminées par un chevet de style roman à trois absides. Les voûtes de bas-côtés sont à croisée d’ogives (xiv^e siècle) et celle de la nef centrale est en demi-berceau à lunette (xvii^e siècle).

Le portail de la fin de la période romaine (vers 1230) est composé d’un arc polylobé d’influence arabe et est richement décoré. La tour se situe au pied de la nef créant ainsi l’aspect d’une forteresse.

Le cloitre (fin du xii^e siècle) possède un riche ensemble sculptural. Il conserve seulement les travées nord et ouest, vu que les deux autres ont été détruites en 1572 lors de la destruction du château. Les colonnes géminées présentent des chapiteaux historiés, des motifs végétaux et des êtres fantastiques. Comme dans le cloitre de Santo Domingo de Silos, un chapiteau s’appuie sur quatre colonnes torses entrelacées.

À l’intérieur se trouve la chapelle de San Andrès, patron de la ville, érigée en 1596 sur une première chapelle d’origine médiévale. Elle conserve la relique de l’apôtre qui, selon la tradition, arriva à la ville grâce à l’évêque de Patras en 1270.

Parmi ce qui a été conservé, il est digne de mentionner deux sculptures romanes d’un Crucifié et de la Vierge de Belén (xiii^e siècle), un Christ (xiv^e siècle) et une sculpture baroque de San Pedro (1687).