Los restos topaos na cueva de Ondaro nel barriu Ikazurieta atestigüen que yá había población nel territoriu municipal de Navárniz nel Eneolíticu, sobre lañu 2.800 antes de Cristu. El castru de Arrola, o Oppidum Marueleza xuntu col curiosu y relevante Santuariu de Gastiburu, asitiaos a escasos 2 km del nucleu de Elixalde, y dataos na II Edá Del Fierro son testimoniu claru de la importancia destes tierres y de los sos habitantes preromanos.