Behe Paleolitotik gizakia bizi da Nafarroan, eta gehiago zehazten du Musteriensetik. Saint-Pèrier ikertzaileak Isturitseko aztarnategian aurkitutako kuartzita baten berri eman zuen. Euskal Herriko garrantzitsuenetakoa da, kontzeptu guztien pean. Hantxe aurkitu zuten Neanderthal arrazako giza masailezurra, leizeetako gizakiaren hezurrekin eta zenbait animaliarekin batera. Beste aztarnategi batean, Harixtoi-n (Saint-Martin de Arberoa), erdiko paleolitoko objektuak ere aurkitu dira. Isturits-eko industriak, suharria erabiliz, Olhakoaren antzekotasunak eskaintzen ditu Cambon (Lapurdi). Olhako Musteriensearen lehen faseari Vasconiense deritzo. Isturits-eko okre horiko zatiak ere badira, garai hartako gizonek historiaurreko beste herri batzuen antzera margotzen zutela adierazten dutenak. Giza bizitzaren lekukotza etengabea da orain arte. Goiko paleolitotik hegazti-hezurra da, eta zaldi bat irudikatuta dago, muturraren azpian arrastoak dituen erlaitzak botatzen dituela. Euskararen behe-nafarreraren zenbait hitzek izotzaren adina gogorarazten dute: leiho-zuloa, babeslekua, estalpea, aterpea eta leioa "leihoa", lei "izotza" baita bizkaieraz ere, leira "izotz-zarakarra" eta lera (N.G.L) "lera", "lera", "narria", "lerragarria". Mariren mitoa giza zezen gisa agertzen da Bidarrayn. Behe Nafarroako haitzulo eta aztarnategi superopaleolitiko garrantzitsuenak Isturits eta Harixtoi dira.
Geografikoki, gainera, Berroberrikoak (Urdax) eta Lexotoa eta Sorgin-Lezekoak (Zugarramurdi) sar zitezkeen. Isturits-ekoa, Arberoko San Martinekoa ere deitzen dena eta Harixtoiko leizetik oso gertu dagoena, deskribatzen dugun eskualdeko historiaurreko aztarnategi garrantzitsuena da. 1895ean aurkitu zuten fosfato-bilatzaileek, eta Passemard eta Conde de Saint-Périer adituek aztertu zuten. Geruzak, azaletik abiatuta, erdi aroko zeramikazko alubioi-lurrezko geruza batetik industria musteriensearekin sakoneneraino doaz. Aurignaciar maila zaharrenean, gaur egungo euskal txistu edo txirula moduan zulatutako hegazti-hezur bat aurkitu zuten. Arte higigarria ugaria da. Solutrenseari dagokionez, harrizko plaka baten gainean grabatutako zaldi-irudi bat dago, eta, erliebean, fardel bateko irudiak ere bai, hala nola felido sorgindua, zaldi-burua, hartz-burua eta bisonte-upela, elefantea ere izan daitekeena eta, behe-erliebean, erreno agonizatzailea eta hildako beste bat, eta geziz zauritutako bisonteak eta renoak. Oso interesgarriak dira, halaber, erbi-buruak, hegazti bat eta harrizko plakatxo baten gainean grabatutako oreina. Badira, gainera, foka, izokina, sugea, karraskari bat, zaldi-buruak perspektiban, paretako eskulturak, zaldi-burua hezurrean grabatuta, grabatutako zaldi-burua, hezurrean eta adarrean grabatutako grabatu-bilduma ona, eta bobido-buruak, renoak eta basahuntza. Irudi antropomorfoak oso interesgarriak dira. Zaldi, elur-orein, hartz eta bisontez ebakitako hainbat eskultura eta grabatu oso nabarmenak dira. Enigmatikoa, zaldi-burua anbar-ean.
Horiek dira Isturitseko aztarnategi bereziaren xehetasun batzuk. Harixtoi koba, Arberoko San Martinetik metro gutxira dagoena, historiaurreko aztarnategia da, eta Mk 1929an aurkitu zuen koba. Etchegaray, Harixtoiko errotako bizilaguna. Fazie magdalenienseko, zeramikazko eta brontze aroko lepokoak aurkitu dira. Hormetan hartz-zarpiatuen aztarna ugari ikus daitezke, eta batzuk gizonezko-eskuaren arrastoak. Kultura azildarra Asturiastik Pirinioetako ekialdeko muturreraino iristen da, Isturits eta ondoko Zuberoako eskualdea zeharkatuz. Monumentu megalitikoak, cromlechak, "mairu-baratza", eta "treguarri", "armor" trikuharriak, hainbat daude: Zeinegiko gailurrean (Ahaxe, Nafarroa Beherea) kokatutako bost cromlecheko talde bat, Bascassan auzoan. Elorta eta Okabe ere aipa ditzakegu, azken horretan burdinaren aroko zeramika aurkitu baita. Aldudes ibarrean monumentu megalitiko batzuk daude, batez ere Zahon. Monumentu horiek, oro har, gailur garai eta zurituetan egoten dira; trikuharriak, berriz, igarobideen gainean eraikitzen dira, eta gailurren gainean baino hegal erdian. Cizeko herrialdean, Portuko Donibanetik hurbil, bost trikuharri identifikatu dira 1952tik 1954ra bitartean: Arrondo, Arxuita, biak Jarcaren gainean; hiru Mendibe ibarrean: Gasteinia, Armiaga eta Xuberasainharri eta Elorta eta Okabeko cromlechak, azken horretan burdinaren zeramika aurkitu baita. Aincille eta Esterençuby artean Buluntza dago, Handiamendy mendikatearen gainean. 1966an Lutxikoa aurkitu zuten Jarraren ekialdean. Brontze garaian, Harixtoin eta Sarako Uriogainako Laburdina kobazuloan eskuz egindako eltze edo edalontzi batzuk agertzen dira.
Metalen adinaren azken urteetan, euskaldunek tribuak dituzte. Antomasiaz baskoiak deitu ziren tribuaren iparraldeko mugak ezezagunak dira, baina, itxura guztien arabera, pentsatzekoa da Ultrapuertosko merindadearen ondoren, eskualde basotsu eta malkartsu horretan euskal tribu horretako jendea bizi zela. Horien artean, gaur egungo Behe Behe Lurraldekoak dira Osses eta Baigorry.
Euskalkiak zirela medio, seguruenik Baskoien adarrak ziren. Kobrezko eta burdinazko meatzeak Baigorrykoak erromatarren garaitik ustiatu ziren. Greziako autoreetan, Rodano eta Galiziaren arteko lurrei Iberia deitzen zitzaien, Julio Zesarren arabera ("Comentarios", I). Hispania, lekuko beraren arabera, Ebrotik haragoko lurra zen. Behe Nafarroako lurraldea akitanoa zen orduan, galoek Garona ibaia baitzuten muga.
"Sane cum antiquitus Iberie nomine intellectum forzit quidquid est extra Rhodanum et Isthumun, kia Gallicis coarctatursinibus, nunc eam Pyrena terminant, vocantque nominis ratione Iberiam, Hispaniae nomeam tancumaccipientes, quae infrae Iberuma".
Akitaniako inskripzio latinoen lekukotasunen arabera, euskara izango litzateke lurralde zabal horretako hizkuntza.