La historia del Castillo de Gorraiz esta totalmente ligada a la batalla de Noain (año 1521). Esta fue la última gran batalla campal que tuvo lugar durante la conquista de Navarra por parte de Castilla y Aragón. Ya anteriormente, en 1515 y tras ver reconocidos sus fueros, Navarra había quedado incorporada a la Corona de Castilla como Reino de por sí, no obstante fueron varios los intentos por parte de los reyes de Navarra de recuperar su reino.

En 1521 se produjo la citada gran batalla, que enfrentó el ejército imperial, compuesto por soldados castellanos, vascongados y navarros del contestable Francés de Beamont, contra la flor y nata de los navarros agramonteses, fieles a la dinastía destronada, y dirigidos por el general francés Asparrós.

Al atardecer, la retirada del maltrecho ejército franco-agramontés, certificaba la victoria de castellanos y beamonteses. Entre los soldados victoriosos destacó un valeroso caballero navarro, Don Lanzarot de Gorraix.

Carlos I de Castilla, iV de Navarra y V de Alemania, en gratitud por su lucha y valentía, premia a Don Lanzarot con nuevemil maravedís. Con ellos construyó este magnífico Palacio donde contrajo matrimonio con una sobrina del contestable.

En 1998 la familia Díez de Ulzurrun Goñi, centenaria en la hostelería navarra desde la antigua y entrañable Venta de Ulzama, ya en su cuarta generación, se hizo cargo de la restauración y acondicionamiento de este antiguo Palacio. Para ello se creó una cuidada infraestructura, tanto en espacio como en tecnología y por supuesto en capital humano, la cual permite encargarse personalmente y sin dificultad bien de una cena íntima como de una boda o de un congreso, haciendo cómplice al visitante de un acervo artístico compuesto por obras de diversos pintores navarros y del ámbito nacional y poniendo a su servicio, su gastronomía, su hospitalidad y su amistad.

En la actualidad, en honor y como recuerdo del valeroso caballero Don Lanzarot de Gorraix, en lo alto de palacio coronan los colores de su estandarte.