Fatu Hiva fue descubierta por Álvaro de Mendaña y Neira la vigilia de santa María Magdalena de 1595, y la llamó "Isla Magdalena".