La insulo estas nomita laŭ la hispana versio de galica admiralo en la servo de Portugalio (Xoán da Nova aŭ de Novoa en la galica; João da Nova en la portugala) kiu trafis la insulon en 1501. La insulo neniam estis loĝata kiam ĝi iĝis posedo de Francio en 1897. En 1921, Francio decidis transdoni la administradon de Juan de Nova de Parizo al Tananarive en sia kolonio de Madagaskaro kaj Dependencies. Antaŭ la sendependeco de Madagaskaro, Francio transdonis la administradon al Saint-Pierre sur Reunion Island. Madagaskaro iĝis sendependa en 1960 kaj postulas suverenecon super la insulo ekde 1972. Guano (fosfato) enpagoj estis ekspluatitaj de la komenco de la 20-a jarcento ĝis 1970. La insulo estis forlasita dum la Dua Mondmilito kaj estis vizitita de germanaj submarŝipoj. Instaladoj, inkluzive de fervojlinioj, hangaro, ruinoj kaj ponto, estas en ĝia sendependeco.
1960-aj jaroj