El Palacio de los Reyes de Navarra está situado en la plaza de San Martín, y constituye el único exponente en Navarra de arquitectura civil románica (último tercio del siglo XII). El interés de esta construcción radica en sus fachadas, formadas por dos cuerpos de sillería separados por una imposta moldurada.
La de la Rúa está flanqueada por columnas superpuestas que no corresponden con la altura de los pisos, siendo más esbeltas las superiores. El capitel izquierdo es historiado, representando el combate entre Rolán y Ferragut, está firmado por su autor, Martines de Logroño. En su frente horizontal aparece Rolán abatiendo al gigante con una lanza, mientras que en las otras dos, Ferragut ataca a Rolán con una bola de pinchos y un jinete. Las figuras, excelentemente talladas, presentan un canon bastante alargado. El capitel derecho se orna con pencas envueltas en volutas. Cuatro potentes arcos de medio punto asentados sobre pilares rectangulares horadan el primer cuerpo, mientras que el segundo establece un ritmo de vanos mediante cuatro ventanas seccionadas en cuatro arquillos ligeramente apuntados con arquivolta exterior, apoyados en tres columnillas, la central exenta y adosada al muro, las de los extremos, cuyos capiteles de fina labra podrían emparentar con la fábrica del vecino claustro de San Pedro de la Rúa.