Under den den britisk-amerikanske krig anla USA i 1813 en base her for å forstyrre britisk skipsfart. Stedet ble da kalt Madisonville. Etter at Frankrike gjorde krav på Marquesasøyene i 1842, ble Taiohae hovedsete for den franske administrasjonen på Marquesasøyene.