Kota Nan Madol hanya tinggal reruntuhan kota misterius yang letaknya berada di sebelah timur pulau Pohnpei.
Reruntuhan dan tembok-tembok memenuhi kota yang luasnya mencakup 70 hektar dengan sekitar 100 pulau buatan.
Banyaknya reruntuhan bangunan tanpa ada penghuni membuat pulau ini disebut sebagai pulau berhantu.
Anehnya belum diketahui bagaimana kota Nan Madol dibangun. Hampir seluruh pulau Nan Madol terdapat dinding batuan basalt dengan tinggi 18 sampai 25 kaki dan tebalnya 17 kaki.
Diperkirakan terdapat 250 juta ton basalt untuk membangun seluruh kota Nan Madol.
Menurut legenda, dahulu terdapat raksasa yang hidup di pulau tersebut sehingga sangat memungkinkan mereka mengangkut batu-batu besar dan berat untuk membangun dinding.
Sementara legenda lain mengatakan orang-orang yang memiliki kemampuan sihirlah yang berhasil menerbangkan batu-batu tersebut dari suatu tempat yang jauh, karena tidak terdapat sumber batu basalt di sekitar Nan Madol.