パアオ
火山でできてそれまで無人だったハワイへは、人類学上・言語学上の研究から、5世紀から12世紀にかけて、ハワイ先住民の祖先である南太平洋のポリネシア人が渡来したことが推測されている。初めにマルキーズ諸島、次にソシエテ諸島（タヒチ島など）から人々が移動したといわれる。
ポリネシア
ヨーロッパ人による最初の太平洋航海は、1521年にスペインのフェルディナンド・マゼラン（Ferdinand Magellan）が行った航海であるが、マゼラン艦隊はトゥアモトゥ諸島やライン諸島の無人島に接触したのみで、ポリネシア人には接触しなかった。ヨーロッパ人による本格的なポリネシア探検の始まりは、1642年にアベル・タスマン（Abel Tasman）が、オランダ東インド会社の依頼を受けて行った探検である。タスマンはこの探検でニュージーランド南島やトンガに到達し、マオリ人とは敵対したが、トンガ人とは友好的な交流を行い、トゥイ・ハアタカラウアに謁見している。また1722年、ヤーコプ・ロッヘフェーンは南方大陸探索のために太平洋を探検し、イースター島、ボラボラ島、サモアに到達している。