Фундаментом для островков стал коралловый риф. А на них устанавливали друг на друга массивные базальтовые монолиты. Монолиты имеют естественную призматическую форму, от пяти до восьми граней. Для строительства Нан-Мадола было доставлено тысячи таких мегалитов, некоторые из которых достигают пяти метров в длину и весят более пяти тонн. Один из угловых камней фундамента, по оценкам специалистов, весит 50 тонн. Нан-Мадол был построен усилиями огромного числа рабочих, причем строительство продолжалось не одно столетие. До сих пор не найден ответ, каким образом огромные глыбы доставлялись на Нан-Мадол. По одной из гипотез, базальтовые монолиты передвигали примитивными способами, используя в качестве опоры наклоненные стволы пальмовых деревьев.
По некоторым признакам можно судить, что комплекс Нан-Мадол был культовым сооружением и играл центральную роль в религиозной жизни общины. Удалось идентифицировать храмы, гробницы и общественные здания, тюрьму для содержания узников и т. д. Скорее всего главным божеством был бог Грозы (что неудивительно, учитывая что здесь выпадает до 4922 миллиметров осадков в год), а в священных прудах разводили морских животных. На специальной церемонии воздавали почести священному угрю. По одной из версий кормя его вареным мясом черепах. На территории комплекса стоят четыре больших мавзолея, которые прекрасно сохранились до сегодняшнего дня. Многие здания разрушены настолько, что восстановить их первоначальную высоту не представляется возможным.
.

