เกาะเหล่านี้สร้างขึ้นโดยใช้หินบะซอลต์จำนวนมหาศาล ถมลงบนชายฝั่งน้ำตื้นจนกระทั่งโผล่ขึ้นเหนือระดับน้ำ ทำให้ดูเหมือนเป็นเมืองที่ตั้งอยู่บนน้ำ คล้ายกับเมืองเวนิซในอิตาลี ชื่อเรียก “นาน มาดอล” ก็เป็นภาษาพื้นเมือง แปลว่า “ที่ว่างระหว่างวัตถุ” (In the space between things) ตัวกลุ่มของเกาะทั้งหมดเรียงกันอยู่ในพื้นที่ซึ่งมีการก่อกำแพงล้อมรอบ ขนาดประมาณ 0.5x1.5 กิโลเมตร