Град је прошаран каналима под утицајем плиме и осеке и сматра се „Венецијом Тихог океана“.
Истраживач Марк Мекој рекао је: „Чини се да Нан Мадол представља прво насеље у острвској историји Пацифика. Ако мене питате, Нан Мадол је на врхунцу моћи био главни град, седиште политичке моћи, центар најважнијих верских обичаја и место где су се сахрањивале најважније вође“.
Нан Мадол је био главни град острвске династије Сауделеур, која је кроз неколико векова изградила камене структуре и зидове које још увек стоје на 92 вештачка острва која служе и као платформа. Нан Мадол био је седиште династије Сауделеур све до 1628. године, и сматра се грађевинским и архитектонским чудом.
Град је откривен 1928. године и увелико је утицао на књижевника Х. П. Лавкрафта, који је признао да је свој фиктивни град Р′лије из приче „Зов Ктулуа“ засновао на њему.
