Hay quien sostiene que fue en esta casona donde se alojaron don Enrique II de Castilla y Carlos II de Navarra para concertar el matrimonio de sus hijos, este edificio fue construido a mediados del siglo XVI, posiblemente por Juan Martínez de Mutio y Juan Pérez de Solarte, mientras estaban ocupados en las obras de la iglesia parroquial. 

La fachada de este palacio se articula en dos plantas asimétricas, flanqueadas por cubos volados que se rentabilizan como recurso defensivos. El ingreso principal se resuelve en medio punto entre pilastras toscanas con relieves de cabezas de angelotes en las dovelas y medallones con bustos de sus antiguos propietarios en las enjutas, siguiendo modelos clásicos. Es una de las construcciones civiles más singulares del renacimiento norteño.