Nan Madol được xây dựng từ khoảng 750 nghìn tấn đá bazan đen, trong đó nhiều khối đá nặng tới 50 tấn.