Un aspecto intrigante de Nan Madol es la correlación casi exacta entre la historia transmitida por tradición oral a lo largo de los siglos, y los vestigios desenterrados en excavaciones arqueológicas.