Hiva Oa fue descubierta por Álvaro de Mendaña y Neira en 1595, que la llamó Dominica en honor a Santo Domingo.