Im Jahre 905 gründete König Sancho I. ein eigenes Königreich Navarra (baskisch Nafarroa) mit der Hauptstadt Pamplona. In seiner Blütezeit unter Sancho III. (990 bis 1035) reichte es beiderseits der Pyrenäen von Barcelona bis nach Bordeaux. Das Gebiet hat eine sehr alte Weinbautradition. In der Nähe des Dorfes Funes fand man eine römische Kellerei, deren Fassungsvermögen man auf 75.000 Liter schätzt. Im 11. Jahrhundert verlief der berühmte Pilgerweg „Camino de Santiago” (nach Santiago de Compostela, der Hauptstadt der  spanischen Region Galicien) durch Pamplona. Die Pilger  genossen entlang der  Straße Weine aus dem westlich anschließenden Rioja und Navarra und es entwickelte sich dadurch auch ein reger Export. Nach der  Entdeckung Amerikas im Jahre 1492 erlebte das Gebiet einen großen Wein-Boom. Die Schiffe in die Neue Welt wurden mit Wein aus Navarra beladen. Ende des 19. Jahrhunderts wurden von der Reblaus die damals 50.000 Hektar Rebflächen nahezu zu 100% vernichtet und mussten komplett neu bestockt werden. Heute bildet die Region mit besonderen, autonomen Rechten im Nordosten Spaniens mit 17.300 Hektar Rebfläche auch eine eigene DO. Eine Besonderheit ist, dass ein kleiner Teil der Region im Westen zur DO Rioja zählt. Den größten Anteil am Aufschwung des Weinbaus in dieser Region hat das bekannte Forschungsinstitut für Weinbau und Önologie EVENA in Olite.