Das Museum befindet sich im ehemaligen Königspalast von Navarra. Es handelt sich bei diesem Gebäude um einen romanischen Profanbau (spät XII Jahrhundert), mit historisierten Kapitellen. Eines davon erzählt die Geschichte vom Kampf Rolands mit dem Riesen Ferragut. In den anderen zwei greift Ferragut Rolán mit einem Dornball und einem reinrassigen Pferd an. Es wurde von Martín de Logroño gestaltet. Das Gebäude’s Fassaden, mit seinem zwei ashlar Mauerwerk Körper, die von einer formenden Auflage getrennt werden, geben dem Palast einen einmaligen Charakter. Die de la Rúa façade hat Spalten an jeder Seite. Die geschickt geschnitzten Figuren haben einen ziemlich langen Kanon. Die Rechten Hauptstadt mit Rolle ist mit gewickelt Blätter dekoriert. Vier mächtige halbe Punktebogen, die auf rechteckigen Säulen sitzen, scheinen, den ersten Körper zu durchstechen. Der zweite Körper hat einige Öffnungen in der Wand: vier Fenster, die in vier kleine Bogen geteilt werden, etwas gezielt mit Außen archivolts. Sie werden von drei kleinen Spalten, in der Mitte unterstützt, zur Wand angebaut zu werden. Die Spalten an jedem Ende, haben feine gefertigte Kapitellen , die sehr ähnlich in Stil von angrenzenden Kreuzgang von Sankt Pedro de la Rúa verglichen werden könnten.