パアオ
火山でできてそれまで無人だったハワイへは、人類学上・言語学上の研究から、5世紀から12世紀にかけて、ハワイ先住民の祖先である南太平洋のポリネシア人が渡来したことが推測されている。初めにマルキーズ諸島、次にソシエテ諸島（タヒチ島など）から人々が移動したといわれる。
パパハナウモクアケア海洋ナショナル・モニュメント
北西ハワイ諸島の保護区設定は1909年のセオドア・ルーズベルトの大統領令から始まった。その後、フランクリン・ルーズベルト、ビル・クリントン各大統領時代などに段階的に進展し、2006年6月にジョージ・W・ブッシュ大統領によって北西ハワイ諸島海洋ナショナル・モニュメントが設定された。これが2007年2月27日に改名され、現在の名称となった。「パパハナウモクアケア」という名称は、ハワイ人の宇宙論では、母なる大地の神「パパハーナウモク」（）と、父なる天空の神「ワーケア」（）の合体によりハワイ諸島が生まれ、ハワイ先住民も誕生したことを思い出させるように命名している 。