El edificio perteneciente a la tipología de vivienda palacial y data de la mitad del siglo XVI, perteneciendo al movimiento renacentista. Es posiblemente una construcción de Juan Martínez de Mutio y Juan Pérez de Solarte, que estaban construyendo la iglesia de forma paralela. Sin embargo, no se tiene certeza absoluta de ello. Se construye aprovechando parte de las murallas, de ahí su aspecto defensivo. También se dice que en este palacio se alojaron Don Enrique II de Castilla y Carlos II de Navarra para concertar el matrimonio de sus hijos. Sin embargo, esto no es verídico ya que el edificio se construye posteriormente a este acontecimiento.
El edificio y la fachada constan de dos pisos asimétricos de altura. En los laterales de la fachada se levantan cubos volados con vanos cuadrados, que le dan un aspecto robusto y defensivo. La puerta de acceso se inspira en los arcos del triunfo para su articulación. Es de medio punto sobre enjutas, franqueado por pilastras toscanas estriadas, adosadas al muro. Cuenta con un relieve rodeando la forma del arco que simula dovelas cuadradas, en cuyo interior hay mediorelieves de cabezas de angelotes. Sobre el arco y el muro, se levantan las enjutas con bajorelieves de los propietarios enmarcados en círculos, y decoración a candelieri. Estas sustentan un friso con decoraciones circulares, del que a su vez se levanta una cornisa partida.
El segundo piso se abren dos ventanas rectangulares flanqueadas por columnas toscanas, con fuste estriado. Sobre estas se levanta un friso sin decoración y de nuevo una cornisa partida. A su lado hay otra ventana que repite esta articulación, pero con un tamaño más reducido. Coronando esta fachada, bajo el alero hay una sucesión de vanos cuadrados, que le dan cierto dinamismo a la fachada.
