Эти острова почти полностью состоят из пород базальта,18 — 25 футов высотой и приблизительно 17 футов толщиной. Базальт — камень, сформированный вулканической лавой.

Нан Мадол был покрыт коралловым щебнем, чтобы сформировать возвышение, которое защищает от приливов.

Археологам трудно ответить на вопрос: как были построены эти стены, ведь они достаточно высоки, и отдельные части конструкции достигают веса в 50 тонн.

Местные легенды гласят, что остров населяли гиганты, которые, вероятн, имели достаточно сил, чтоб воздвигать такие стены.  Другая легенда рассказывает нам о двух братьях:  Олозофа и Олозифа, которые использовали свои магические силы для постройки стен.

Другая замечательная и необъясненная особенность Нан Мадол — свои подводные туннели, которые соединяют острова друг с другом. Туннели, как считается, были запасным выходом,  который начинался от центра города.