La monumentale église San Saturnino faisait partie de l'enceinte fortifiée de la ville, connue sous le nom de Cerco de Artajona. Son intérieur abrite de très belles fresques gothiques.

Il s'agit d'une église-forteresse gothique, à la nef large et spacieuse et au chevet polygonal. À ses voûtes en croisée d'ogives soutenues par de robustes contreforts extérieurs s'ajoute sa tour-clocher, qui se dresse contre le chevet.
De ses deux portails, l'occidental est le plus intéressant. Ses grandes archivoltes brisées reposent sur des colonnes aux chapiteaux historiés, et son tympan montre une représentation des rois de Navarre et saint Saturnin.
Vers 1300, l'intérieur du chevet fut orné de fresques attribuées au Maestro de Artajona. De caractère archaïsant et d'inspiration romane et byzantine, elles représentent le Jugement final et les Apôtres. Elles sont aujourd'hui conservées au musée de Navarre. En 1340, Roque de Artajona ajouta dans le presbyterium une frise de peintures gothiques dédiées à saint Saturnin.