El Codestable era el noble encargado de llevar el estandarte real. era el principal noble de Navarra.
El palacio es un edificio que muestra la arquitectura señorial urbana. Fue construido entre 1550 y 1560 por Luis de Beaumont, IV conde de Lerin y condestable de Navarra.
Hoy espropiedad del Ayuntamiento de Iruña y ha sido rehabilitado, iniciandose las obras en 2002 y finalizadas en el 2008.
Como toda obra de rehabilitacion no ha estado exenta de polemicas.
