Maar de eerste Europese vermelding van Napuka, werd gedaan door de Britse ontdekker John Byron in 1765. Hij noemde de eilanden Napuka en Noord-Tepoto "Disappointment Islands", omdat de inboorlingen vijandig waren. De eilanden werden ook bezocht door de United States Exploring Expedition in 1839.