En origen el palacio tuvo planta en forma de U y se organizaba en planta baja, planta noble y graneros, con patio interior central:
Planta baja: originalmente el acceso al interior del edificio se realizaba, en fachada, por medio de un gran arco de medio punto de ladrillo que daba a la c/ Mayor. La considerable altura de la planta baja permitió que esta fuera dividida en dos, dotándola de entresuelo. Lo mejor conservado de la misma es la techumbre que cubre la parte derecha hacia la fachada y que pudo albergar una capilla. Esta planta baja se halla dividida en tres partes en sentido transversal a la fachada, generando una planta en forma de U que da lugar a un patio interior. Esta división se lleva a cabo por medio de arquerías góticas sobre pilares, de las que han llegado hasta nuestros días aunque cegadas en sus luces, totalmente recuperables las de la izquierda; las arquerías del lado derecho fueron sustituidas, avanzado el s. XVI, por columnas toscanas y dinteles de madera sobre zapatas en una reforma posterior.
Planta noble: esta planta concentra el mayor interés del palacio, por estar cubierta casi en su totalidad por artesonado de madera, destacando el alfarje que presenta decoración heráldica pintada, y que representa las armas del papado, de los Luna, de los Gotor, Heredia, Zapata, Avarca, Gurrea, Aragón, Sicilia y otros, que también aparecen en las tabicas y frentes de los modillones de la portada. Una de las inscripciones, que dice "BENEDICTUS" en alusión al papado de Benedicto XIII (1397-1416 o 1424), permite establecer una cronología aproximada en los siglos XIV y XV. Los alfarjes planos presentan además de los canes tallados y tabicas con pinturas con motivos heráldicos, otros motivos vegetales en policromía, que se distribuyen en el entablillado y los papos.
Esta planta apea en voladizos tanto al exterior como al interior. El voladizo exterior está sostenido por apeos de madera que terminan en quilla de proa, con tabicas decoradas con pinturas al temple, muy deterioradas, que representan, al igual que en el artesonado interior, escudos, apareciendo en algunos rótulos alusivos a los propietarios de las armas. El voladizo interior, que da al patio, carece de decoración pintada.En la fachada que da a la calle, los huecos originales han dado paso a los actuales, que han aumentado su luz, según es habitual en las reformas posteriores.
Última planta: está ocupada por los graneros y tiene gruesas armaduras de madera que soportan los tejados. Presenta el característico mirador que se describe en la documentación del s. XV.
Patio central: arquerías góticas en la planta baja con influencia de la arquitectura civil de la Corona de Aragón, mientras la planta noble, tanto en el corredor o luna que va volada en su lado derecho, como las tres ventanas, una en el centro, y dos en el lado izquierdo, ajimezadas y enmarcadas con alfiz con ornamentación de lazo y decoradas con yeserías góticas, son elementos claramente asignables a la tradición mudéjar. Las hojas y marcos de las ventanas exteriores del granero conservan su talla original. Remata el patio un alero también decorado con pinturas muy deterioradas.
Dependencias de servicios: el palacio posee otras dependencias de carácter funcional, como las caballerizas y la amplia bodega que se encuentra al fondo del patio en su parte inferior, cubiertas ambas con bóveda de cañón apuntado.
El patio central cuenta con arquerías góticas en la planta baja con influencia de la arquitectura civil de la Corona de Aragón.
En la planta noble, tanto en el corredor o luna que va volada en su lado derecho, como las tres ventanas, una en el centro, y dos en el lado izquierdo, ajimezadas y enmarcadas con alfiz con ornamentación de lazo y decoradas con yeserías góticas, son elementos claramente asignables a la tradición mudéjar.