Im Laufe der Geschichte gab es unter den Vorläufern des gegenwärtigen Parlaments von Navarra verschiedene Institutionen, die sich durch einen repräsentativen Charakter auzeichneten. Wenn sich das Gesetz zur Verbesserung des Foralwesens auf die foralen Institutionen bezieht, bezeichnet es deshalb die parlamentarische Einrichtung als "Parlament von Navarra oder Cortes von Navarra" unter Bezugnahme auf das Ständeparlament des Alten Königreiches.
Dom von Pamplona. Die Puerta Pretiosa ermöglichte vom Kreuzgang aus den Zugang zur Neuen Bibliothek, oder der Sala Preciosa, wo vom 16. bis zum 19. Jh. die Parlamentssitzungen abgehalten wurden, wenn diese in Pamplona einberufen waren.
Als Navarra ein unabhängiges Königreich war, gründete es sein eigenes Ständeparlament (im Laufe des 13. Jahrhunderts), in dem Vertreter der drei, der Struktur der mittelalterlichen Gesellschaft eigenen Reichsstände ihre Plätze einnahmen: der Klerus, der Adel und der Dritte Stand. Sogar nach der Eingliederung Navarras in das Königreich Kastillien im Jahre 1512, blieb das Ständeparlament von Navarra erhalten; seine letzten Sitzungen hielt es im 19. Jahrhundert, im Laufe der Jahre 1828-1829 ab. Anschliessend wurde ein beratendes Organ der Selbstverwaltungskörperschaft der Provinz für finanzielle und verwaltungsrechtliche Angelegenheiten auf Gemeindebene gegründet, der Forale Verwaltungsrat, dessen Zuständigkeiten 1979 vom Foralparlament Navarras übernommen wurden.
Im Jahre 1979 wurden in Navarra demokratische Wahlen zum Foralparlament abgehalten, welches aus siebzig Mitgliedern bestand, deren bedeutendste Aufgabe darin bestand, jene Grundlagen zu verabschieden, die später, nach den entsprechenden Verhandlungen zwischen Navarra und dem Staat, dem Verfassungsgesetz über die Verbesserung des Foralwesens Platz machen sollten.
Konstituierende Sitzung des Foralparlaments. Diese Institution, die das Instrument für die Demokratisierung des zuständigen Regimes in Navarra sein sollte, war das Ergebnis eines Abkommens zwischen der Selbstverwaltungskörperschaft Navarras und der Regierung der Nation, das im Königlichen Erlass 121/79 vom 26. Januar seinen Niederschlag fand. Das Parlament bestand aus siebzig, in allgemeinen Wahlen gewählten Abgeordneten der fünf historischen Bezirke (merindades) Navarras und hielt seine konstituierende Sitzung am 23. April 1979 ab.
Die erste Legislaturperiode umfasste den Zeitraum von 1983-1987, die zweite Legislaturperiode dauerte von 1987 bis 1991, die dritte Legislaturperiode von 1991 bis 1995, die vierte Legislaturperiode von 1995 bis 1999 und die fünfte Legislaturperiode umfasste die Jahre 1999-2003.
Das Parlament von Navarra befindet sich gegenwärtig in seiner achten Legislaturperiode (2011-2015), die am 15. Juni 2011 eröffnet wurde.