El partido fue fundado a comienzos de los la década de 1970 por Walter Lini con el nombre de "Partido Nacional de las Nuevas Hébridas" ("New Hebrides National Party") por el cual fue conocido hasta 1974.