Grad je prošaran kanalima pod uticajem plime i oseke i smatra se „Venecijom Tihog okeana“.
Istraživač Mark Mekoj rekao je: „Čini se da Nan Madol predstavlja prvo naselje u ostrvskoj istoriji Pacifika. Ako mene pitate, Nan Madol je na vrhuncu moći bio glavni grad, sedište političke moći, centar najvažnijih verskih običaja i mesto gde su se sahranjivale najvažnije vođe“.
Nan Madol je bio glavni grad ostrvske dinastije Saudeleur, koja je kroz nekoliko vekova izgradila kamene strukture i zidove koje još uvek stoje na 92 veštačka ostrva koja služe i kao platforma. Nan Madol bio je sedište dinastije Saudeleur sve do 1628. godine, i smatra se građevinskim i arhitektonskim čudom.
Grad je otkriven 1928. godine i uveliko je uticao na književnika H. P. Lavkrafta, koji je priznao da je svoj fiktivni grad R′lije iz priče „Zov Ktulua“ zasnovao na njemu.
