These traditional inns date back to the 8th century A.D., and many of the earliest ones were located along the Tokaido route, which connected current-day Tokyo and Kyoto