Remains of Genghis Khan Palace Unearthed (AP) AP - Archaeologists have unearthed the site of Genghis Khan's palace and believe the long-sought grave of the 13th century Mongolian warrior is somewhere nearby, the head of the excavation team said Wednesday.