Tokyo has been the capital of Japan since only 1868. Tokyo's previous incarnation, a town called Edo, grew from an obscure fishing village of the 15th century to become the biggest city in the world by the 18th century.
People first came to Japan about 30,000 years ago. At the time, the main islands were connected to Siberia and Korea by bridges of dry land, so people crossed on foot. The first society, called the Jomon culture, arose about 12,000 years ago.