Tloris Nan Madola

Nan Madol je bilo obredno in politično središče dinastije Saudeleur, ki je vse do leta 1628 vladala približno 25.000 ljudem na otoku Pohnpei.[1] Nan Madol leži med glavnim otokom in otokom Temwen, to območje pa je bilo že stoletja poprej prizorišče človeških aktivnosti. V 8. ali 9. stoletju so tod pričeli graditi umetne otočke, značilna megalitska gradnja pa se je verjetno pojavila šele v 12. ali 13. stoletju in je povezana z nastopom legendarne dinastije Saudeleur.[2]

Po izročilu na otoku Pohnpei naj bi Nan Madol ustvarili graditelji kompleksa Leluh ob otoku Kosrae, kjer so bile v uporabi ogromne kanite stavbe. Del graditeljev naj bi se z otoka Kosrae preselil na Pohnpei, kjer so razvili še naprednejše oblike gradnje. Dejansko na otoku Leluh najdemo podobne bazaltne zgradbe in umetne otoke, Leluh pa je z nasipom povezan tud z otokom Kosrae.[2] Toda radiokarbonske analize kažejo, da je Nan Madol začel nastajati dve stoletji pred Leluhom.[3] Podobnost med kompleksoma Leluh in Nan Madol je v tem, da je namen gradnje ločenega mesta verjetno ločitev plemstva od običajnih ljudi.

Legenda pravi, da sta čarovnika dvojčka Olisihpa in Olosohpa iz mitološkega Zahodnega Kataua (ali Kanamwaysoja) zgradila mesto. Brata sta v velikem kanuju iskala mesto, kjer bi postavila oltar na čast bogu poljedelstva Nahnisohnu Sahpwu. Uspelo jima je postaviti oltar v bližini otoka Temwen. Po izročilu sta brata kamnite klade s čarobnimi močmi prenašala po zraku s pomočjo letečega zmaja.[4] Ko je Olisihpa umrl zaradi starosti, je Olosohpa postal prednik dinastije Saudeleur.[5] Kaj se je na koncu zgodilo z bajeslovno dinastijo Saudeleur, ni znano. Legende govorijo o posegu nevihtnega boga,[2] po drugih namigih pa naj bi to dinastijo uničili vojščaki, ki so prišli iz jugovzhodne smeri z otoka Kosrae.[2] Bojevnike naj bi vodil vojskovodja Isokelekel, ki naj bi prav tako vladal v Nan Madolu, njegovi nasledniki pa naj bi naselbino opustili.[6][7][8][9]