The earliest recorded earthquake in Japan was in 416 . The Imperial Palace in Kyoto was destroyed . The earliest documented earthquake in Japan occurred in 416 when the Imperial Palace at Kyoto was leveled by the severity of the Earth 's tremors .