Den arkæologiske udgravning af Nan Madol er sådan en mystisk sted, at det rejser flere spørgsmål end svar, der viser, hvor lidt vi vide om de folk, der beboede øer i Stillehavet før ankomsten af Vesterlændinge. Radiocarbon-datering, der stadig er under undersøgelse, har sat en dato for begyndelsen af opførelsen af det megalitiske sted mellem 1180 og 1208. Den mundtlige traditioner, der er afsagt af indbyggerne i Phonpei, spore oprindelsen af Nan Madol til et par brødre, Olisihpa og Olosohpa fra et sted hinsides havet. Det var dem, der indledte Sandaleur-dynastiet, det ældste eksempel på centraliseret magt i det vestlige Stillehav, som ville regere Øen Phonpei i over 500 år. Denne meget hierarkiske struktur anerkendte Nan Madol som dets politiske og religiøse centrum. Et megalitisk kompleks dannet af over 90 kunstige øer og 130 strukturer mellem grave, rum, der bruges til tilbedelse og kongelige bygninger beskyttet af basaltiske stenomkredsvægge. I tilfælde af øen Pahn .i når væggene 18 meter i højden. Byggemetoderne er i øjeblikket ukendte, grundlæggernes oprindelse er lige så usikker, og udgravningerne af den eneste gamle by i verden bygget på et koralrev fortsætter med at hikke. I 2016 blev Nan Madol ceremonielle center anerkendt som et verdensarvssted.