Partiet ble stiftet i 1967 og fikk navnet E'a Api, som betyr ny veg. Det kjempet for større indre selvstyre fra Frankrike, for benådning av nasjonalistlederen Pouvanaa a Oopa og ble på 1970-tallet motstander av atomprøvesprengningsprogrammet Frankrike gjennomførte på Moruroa.