[3]​ En él "estaban los graneros y bodegas, con una gran sala que solía ocupar el Gobernador del reino (...), este palacio no se alquilaba, y en las cuentas se habla de las reparaciones que se hacían en él: cocina, conductos de agua para la misma, sala mayor, ventanales, mesas y sillas, tejas, puertas, etcétera".

En su interior se mencionan la sala mayor, la capilla de piedra, la cámara superior, la cocina y los retretes.»[5]​ Aunque no se puede afirmar con rotundidad, el edificio, si tuvo función de residencia real, habría podido ser construido por Sancho VI el Sabio a tenor de su reiterada presencia en esta ciudad como lo confirman numerosos documentos en los que afirma reinar en Estella (1155, 1157, 1158, 1162-1164 y 1187).

Consta como elementos originales de una planta baja más un altura, construidas en sillería, que están divididos por una cornisa moldurada sencilla.

En la planta superior el piso muestra cuatro ventanales de cuatro arquillos (varios repuestos en restauraciones recientes) cada uno rematados por un alero apoyado en ménsulas que asemeja un tejaroz tras recrecer la altura del edificio con una nueva planta posterior.

[12]​ En la fachada noroeste que mira a la plaza de San Martín, este cuerpo inferior no muestra vano alguno, salvo unas ventanas abiertas enrejadas.

En el piso superior se abren otros tres conjuntos de cuatro arquillos cada uno pero a mayor distancia entre sí.

El último piso, en ladrillo, veinte vanos formando una arquería de medio punto.

Cuenta el edificio con una tercera fachada noreste, a la calle Fray Diego de Estella.

Al primero se le representa portando siempre un rodela, decorada con una estrella de ocho puntas y una rosa marcando el centro, protegido con loriga sobre túnica y cubierta la cabeza con el almófar con un velo colgante.

El segundo porta una cota de malla y cofia junto a un escudo tipo normando que luce en su campo una cruz.

Aquí se alternan las formas originales con reconstrucciones recientes, dado que a lo largo del tiempo la estructura se fue modificando para adaptarse a las necesidades y diversas funciones que ha tenido como palacio y como cárcel del partido judicial de Estella.