Selon les anciens, les dieux descendaient du ciel sur Rurutu par les rayons du soleil qui traversent le plafond de la grotte, le matin.

Dernier district habité de l'île en raison de l'absence de rivières permanentes et donc de taro, le principal aliment des habitants, le village de Vitaria devient pourtant le plus important de l'île, résidence du clan royal des Teuru'ari'i. Et pour nourrir la population il n'y a d'autres moyens que de voler le taro dans les districts voisins. C'est ainsi que le roi Taaitini, avec plusieurs de ses Aïto, s'est fait tuer dans la grande tarodière d'Avera. Ses ennemis, Tanetee et Pevatunoas, ne respecterons pas leurs sépultures, les jetant dans la passe, sans autres formes de cérémonie. Mais les dieux ne l'entendent pas ainsi, rejetant les corps de ces guerriers sur la plage, au petit matin. L'opération est répétée, mais à nouveau les dieux mécontents, rejettent les corps. Pris de peur, poussé par sa population, le chef ennemi se résout à rendre les corps aux ennemis, afin qu'une sépulture décente leur soit donnée. Mais lors de la cérémonie de réconciliation à laquelle ils sont conviés dans la grotte, voyant les bûchers allumés, quand ils demandent ou est la nourriture, ils sont embrochés et mis à cuire, servant de festin à leurs ennemis. On dit ensuite que le chef Teauroa, successeur de Taatini, aurait pacifié l'île, déplaçant le village à Moerai, là ou la rivière permet la culture du taro. Moerai signifierait d'ailleurs, le grand repos, l'île étant pacifiée, les habitants pouvaient dormir en paix sous la voûte étoilée. Une autre version nous dit que selon les prêtres Araia, les corps rejetés sur la plage étaient un signe, les dieux leur avait enlevé tout leur mana. Ils iront d'eux-mêmes dans la grotte Ana ae'o, y allumèrent de grands bûchers, puis, par petit groupe, se jetèrent par les trous du plafond dans ces bûchers.

"Lorsque François Mitterrand, alors président de la République, vient en visite officielle à Rurutu en 1990, il est reçu dans la grotte Ana Aeo, où les habitants de l'île ont reconstitué le décor de l'ancien temps, avec prêtres, roi et guerriers", se rappelle l'écrivain Pare Walker, habitante de l'île des Australes. Et c'est là que les Rurutu remettent symboliquement au président français leur code de lois, confirmant leur allégeance à son autorité. Depuis, la grotte Aeo est parfois appelée "grotte Mitterrand".