Durante el primer tercio del siglo XIX Navarra fue pasando paulatinamente de reino a una provincia más dentro del conjunto territorial de España. Nacidas las Audiencias Provinciales con la Constitución española aprobada en Cádiz (1812), en 1836 se creó la Audiencia Territorial correspondiente a Navarra.^[3]​^[4]​ Hasta entonces en Navarra la administración de Justicia venía siendo ejercida por el Consejo Real de Navarra^[5]​y la Corte Mayor de Navarra^[6]​ que conformaban los llamados Tribunales Reales de Navarra.^[7]​ También hasta entonces venía actuando la Cámara de Comptos de Navarra^[8]​ con competencias judiciales en asuntos financieros. El Consejo Real ejercía como tribunal superior respecto a la Corte Mayor y a la Cámara de Comptos, y ante cuyas sentencias y dictámentes no cabían recursos ante otro tribunal.^[9]​

Durante el Trienio Liberal, mediante un auto del 17 de marzo de 1820, el Consejo Real y la Corte Mayor fueron sustituidos por la Audiencia Territorial. Aunque la nueva audiencia se estableció el 8 de abril de ese año, la situación fue transitoria durante los tres años que duró esta etapa histórica española. Sin embargo, en 1833, fallecido Fernando VII, el nuevo régimen constitucional se restableció definitivamente, cristalizando formalmente en Navarra con el Real Decreto del 6 de marzo de 1836 que suprimía la Cámara de Comptos, mientras el 27 de agosto se establecía la nueva Audiencia Territorial en sustitución de la Corte Mayor y el Consejo Real.^[9]​

La duración de la Audiencia Territorial de Navarra se prolongó en el tiempo hasta el 23 de mayo de 1989 cuyas competencias pasaron al Tribunal Superior de Justicia de Navarra, actualmente el máximo organismo judicial en Navarra, constituido acorde con la Constitución Española de 1978 y la Ley Orgánica de Reintegración y Amejoramiento del Fuero (1982).^[3]​

Como continuadora del legado recibido de los tribunales anteriores existentes en Navarra, la nueva audiencia territorial ocupó el edificio existente en el espacio actualmente ocupado por la Plaza de San Francisco de Pamplona y el edificio de La Agrícola.^[10]​ En el mismo también se ubicaba la cárcel. El nombre aún permanece en la toponimia callejera urbana con la llama Plaza del Consejo (en referencia al Consejo Real),^[11]​ una plazuela situada entre las calles Zapatería y calle Nueva, delante del Palacio de los Condes de Guenduláin, un espacio a caballo entre la Población de San Nicolás y el Burgo de San Cernin. Un elemento urbano muy popular y característico situado en esta plazuela es la Fuente de Neptuno.^[12]​^[13]​ En este edificio estuvo funcionando la audiencia hasta el 17 de junio de 1898. Según informaba en 1910 La Avalancha, el Ayuntamiento de Pamplona costeó la nueva obra y la cedió al Estado a cambio del antiguo (2 de diciembre de 1898) con intención de proceder a su demolición con sus adjuntos, la cárcel vieja y el depósito municipal que ocupaban en conjunto una superficie de 3.361,30 m².^[14]​

Ya existe constancia del estado ruinoso del edificio del Consejo Real en 1845 cuando se aborda desde el consistorio la necesidad de su traslado. En un primer momento se barajó el lugar ocupado por el Vínculo de Pamplona. Pero el inicial entusiasmo se enfrío hasta 1870; en esta fecha se baraja la opción de habilitar una casa particular como juzgado de primera instancia.^[15]​

En 1886 fue el arquitecto municipal, Blas Iranzo, el encargado de «formación de planos y condiciones para el nuevo proyecto de un Palacio de Justicia.»^[16]​ La grave enfermedad de Iranzo llevó a traspasar el encargo al entonces joven arquitecto Ángel Goicoechea que «el 5 de mayo de 1888 presentó dos proyectos diferentes con sus correspondientes presupuestos»,^[17]​ pero, finalmente, se encargó un nuevo proyecto y la ejecución del trabajo fue encargado al arquitecto municipal Julián Arteaga Sáenz, que lo presentó en 1890. Las obras se iniciaron en 1891 y fueron paralizadas en seguida por los impedimentos puestos por la Real Academia de Bellas Artes de San Fernando que exigió varias correcciones del proyecto. En 1894 se retomaron las obras que finalizarían en 1897.

Este edificio fue funcionalmente sede de la audiencia provincial hasta 1996. Para su reutilización como sede parlamentaria se reformó el interior respetando las fachadas y la crujía perimetral. Estas obras se finalizaron para el 2002 y fueron proyectadas y ejecutadas por Juan Miguel Otxotorena Elícegui, Mariano González Presencio, Javier Pérez Herreras y José Vicente Valdenebro.^[18]​

El edificio del Parlamento se encuentra situado desde 2002 en el reformado edificio del antiguo Palacio de Justicia, sede de la antigua audiencia provincial, en el Paseo de Sarasate del Primer Ensanche de Pamplona. Anteriormente, la sede parlamentaria estuvo ubicado en el Palacio de la Diputación Foral de Navarra en su entrada por la avenida de Carlos III, situado en el mismo paseo y enfrentado a este, mientras la sede administrativa del Parlamento de Navarra ocupaba unas oficinas de nueva planta levantadas en la calle Emilio Arrieta número 12, instalaciones actualmente ocupadas por la figura del Defensor del Pueblo de Navarra.^[19]​^[20]​

Este edificio fue la única construcción civil de carácter oficial que se levantó en el Primer Ensanche.^[21]​ Cierra el Paseo de Sarasate y se encuentra en frente al Palacio de Navarra al otro extremo del mismo. La parcela es irregular por lo que las fachadas tienen distintas dimensiones y está formado por tres plantas con grandes ventanales y combinación del ladrillo rojo y la piedra ocre de Tafalla. El cuerpo principal se acerca al clasicismo con empleo exclusivo de la piedra, mientras que los frontis secundarios están próximos al Eclecticismo.

Mientras desempeñó su función judicial, la primera planta estaba en el piso principal y tenía una sala grande para reuniones del tribunal, además de dos salas de justicia (civil y criminal).^[16]​

La crujía perimetral está ocupada por las oficinas, salas de reuniones, despachos y servicios. El vestíbulo y la cámara, de planta trapezoidal, ocupan el patio. El vestíbulo de gran tamaño está techado por un plano de vidrio casi horizontal por lo que tiene mucha luminosidad. Las fachadas interiores del patio, además de su suelo son todas de vidrio con aspecto de modernidad que contrasta con las fachadas exteriores.

• Ancil, Miguel (24 de marzo de 1947). «Pamplona histórica. Plazas, calles y edificios públicos». La Avalancha : revista ilustrada (1242): 43-44. 
• Arrieta Elías, Ignacio; Orbe Sivatte, Asunción de; Ruiz Cabrero, Gabriel (2006). Sarasa Asiáin, Alfredo, ed. Guía de Arquitectura de Pamplona y su Comarca. Pamplona: Colegio Oficial de Arquitectos Vasco-Navarro. ISBN 84-611-3284-X. 
• Arazuri, José Joaquín (1991). Pamplona antaño. Curiosidades e historia de la ciudad (5 edición). Pamplona: Gráficas Castuera. ISBN 84-300-0863-2. 
• García Pérez, Rafael D. (2002). «El Consejo Real de Navarra, entre el derecho del rey y las libertades del reino (1800-1836)». Anuario de historia del derecho español (72): 125-200. ISSN 0304-4319. Consultado el 28 de diciembre de 2023. 
• González Presencio, Mariano (2009). «La nueva sede del Parlamento de Navarra: la transformación de la antigua Audiencia de Pamplona». Cuadernos de la Cátedra de Patrimonio y Arte Navarro (4): 105-123. ISSN 1989-4880. Consultado el 28 de diciembre de 2023. 
• Larumbe Martín, María (1990). El academicismo y la arquitectura del siglo XIX en Navarra. Serie: Arte (22). Gobierno de Navarra, Departamento de Educación, Cultura y Deporte. ISBN 978-84-235-0990-4.  |fechaacceso= requiere |url= (ayuda)
• Orbe Sivatte, Asunción de (1986). Arquitectura y urbanismo en Pamplona a finales del siglo XIX y comienzos del XX. Gobierno de Navarra, Institución Príncipe de Viana. ISBN 84-235-0704-1. OCLC 25245443. Consultado el 25 de marzo de 2020. 

• «Parlamento de Navarra». Jcannada Geocacher. 26 de enero de 2014. Consultado el 28 de diciembre de 2023. 
• «"ACTO OFICIAL DE LA COLOCACIÓN DE LA PRIMERA PIEDRA DEL PALACIO DE LA AUDIENCIA DE PAMPLONA EL 13 DE JULIO DE 1890", POR AGUSTÍN ZARAGÜETA COLMENARES (MUSEO DE NAVARRA)». Cátedra de Patrimonio y Arte Navarro. Universidad de Navarra.