El Palacio de Navarra, sede institucional del Gobierno de Navarra, fue construido entre 1830 y 1851 por José de Nagusia, e inicialmente formaba un conjunto con el Teatro Principal, actual Teatro Gayarre, y el antiguo Crédito Navarro hacia la Plaza del Castillo. En 1887, se le añadió a sur el edificio del Archivo de Navarra, diseñado por Florencio Ansoleaga.

A raíz de la ordenación urbanística del Segundo Ensanche de Pamplona, el Teatro Gayarre fue trasladado a su nueva ubicación en la Avenida Carlos III. Se planteó entonces el proyecto de reforma y ampliación del Palacio que fue adjudicado a los hermanos José y Javier Yárnoz Larrosa en 1931. El proyecto fue presentado en 1932 y las obras finalizaron en 1935. 

El proyecto conservó gran parte del edificio de Nagusia, mantuvo el estilo clasicista de las fachadas del edificio original y amplió el Palacio mediante una nueva fachada hacia la Avenida Carlos III. La planta Noble conservó sus estancias más representativas, mientras que la planta segunda se destinó a usos administrativos.

La planta segunda había recibido un tratamiento unitario en su diseño, con un estilo sobrio y funcional, entre el art déco y el racionalismo que los hermanos Yárnoz ya estaban llevando a cabo en algunas de sus obras. Los pavimentos eran de mosaico hexagonal que dibujaba flores en la galería, como pudo descubrirse oculto bajo revestimientos posteriores, y de tarima colocada en espiga en los despachos de dirección. Las molduras y cornisas de lineas depuradas destacaban los espacios y el trabajo de carpintería y revestimientos de zócalos era de gran sobriedad.

A lo largo de los años la planta segunda sufrió intervenciones menores que aunque no alteraron significativamente los espacios, habían desdibujado su imagen y carácter.

El proyecto de rehabilitación integra las necesidades del promotor, que buscaba la mejora de la eficiencia energética, la adecuación normativa de la planta, la actualización de los sistemas de climatización y ventilación, junto con la redistribución de los espacios para adaptarlos a las nuevas necesidades funcionales, incluyendo espacios de trabajo abiertos y más accesibles.

Pero además, se reinterpreta y respeta el carácter de la planta segunda que plantearon los hermanos Yárnoz Larrosa en 1935. Los mosaicos hexagonales y las flores han vuelto a las galerías y, esta vez, las espigas del parquet de roble acompañan a los espacios de trabajo en común, subvirtiendo la lógica organizativa jerárquica, como reflejo y deseo de una Administración más cercana y de carácter horizontal.