Nuku Hiva es un lugar con una gran importancia histórica, como lo demuestran los yacimientos de Paeke, Hikokua o Kamuhiei. Innumerables petroglifos, enormes paepae (plataformas), impresionantes tiki (representaciones antropomorfas) tallados en piedra... son sólo algunos de los numerosos testimonios del pasado preeuropeo de la isla.