Le Palais des Rois de Navarre se trouve à la Place Saint Martin. C'est le seule exposant de l’architecture romaine à Navarre, qui demeure encore du dernier tiers du XIIe siècle. Les façades du bâtiment, avec ses deux corps de maçonnerie de pierre de taille, séparés par une imposte de moulure, donnent un caractère unique au Palais. La façade sur la Rúa a une colonne de chaque côté. Elles sont incorporées d’une façon superposée, n’étant pas égale á l’ hauteur qui correspond aux niveaux supérieurs, qui sont plus sveltes. Le chapiteau à gauche signé par Martines de Logroño, montre le combat entre Rolán et Ferragut. Sur le front horizontal, Rolán apparaît en abattant le géant avec un javelot, tandis que dans les autres deux, Ferragut sur son cheval, attaque Rolán avec une balle d'épines. Les figures habilement taillées, ont un assez long canon. Le chapiteau sur la droite, est décoré avec des feuilles en volutes. Quatre demis arcs de pointe, assez puissants et assis sur des piliers rectangulaires, semblent percer le premier corps. Le deuxième corps a un feuilleton d'ouvertures dans le mur : quatre fenêtres divisées en quatre petits arcs, légèrement visées avec des archivoltes extérieures. Elles sont soutenues par trois petites colonnes, celle du centre étant apposée au mur. Les chapiteaux sont si délicatement faits, qu’ils semblent être du même style que le cloître voisin de San Pedro de la Rúa.