Lehua was one of the first five islands sighted by Captain James Cook in 1778 which he spelled as "Oreehoua".
Lehua adalah salah satu dari lima pulau pertama yang terlihat oleh Kapten James Cook pada tahun 1778 yang ia eja sebagai Oreehoua.