Archeologické nálezisko Nan Madol je také tajomné miesto, ktoré vyvoláva viac otázok ako odpovedí, čo dokazuje, ako málo vieme o ľuďoch, ktorí obývali vzdialené ostrovy Tichého oceánu pred príchodom západu. Rádiokarbónové datovanie, ktoré je stále predmetom štúdie, stanovilo dátum začiatku výstavby megalitického miesta medzi 1180 a 1208. Ústne tradície, odovzdávané obyvateľmi Phonpei, vystopujú pôvod Nan Madolu niekoľkým bratom, Olisihpa a Olosohpa niekde za oceánom. Práve oni iniciovali dynastiu Sandaleur, najstarší príklad centralizovanej moci v západnom Pacifiku, ktorý by vládol ostrovu Phonpei viac ako 500 rokov. Táto vysoko hierarchická štruktúra uznala Nan Madol za svoje politické a náboženské centrum. Megalitický komplex tvorený viac ako 90 umelými ostrovmi a 130 štruktúrami medzi hrobkami, priestormi používanými na bohoslužby a kráľovskými budovami chránenými čadičovými kamennými obvodovými múrmi. V prípade ostrovčeka Pahnwi dosahujú steny výšku 18 metrov. Metódy výstavby sú v súčasnosti neznáme, pôvod zakladateľov je rovnako neistý a vykopávky jediného starobylého mesta na svete postaveného na koralovom útese začínajú škytať. V roku 2016 bolo slávnostné centrum Nan Madol uznané za miesto svetového dedičstva.