ਮੂਲ ਰੂਪ ਵਿੱਚ ਈਡੋ (ਭਾਵ ਮੁਹਾਰਾ) ਵਜੋਂ ਜਾਣਿਆ ਜਾਂਦਾ ਹੈ, ਟੋਕੀਓ 16ਵੀਂ ਸਦੀ ਦੇ ਅੰਤ ਤੱਕ ਕਾਂਟੋ ਦੇ ਚੌੜੇ ਮੈਦਾਨ ਵਿੱਚ ਦਲਦਲ ਨਾਲ ਘਿਰਿਆ ਇੱਕ ਸੁੱਤਾ ਛੋਟਾ ਜਿਹਾ ਪਿੰਡ ਸੀ, ਜਦੋਂ ਟੋਕੁਗਾਵਾ ਇਯਾਸੂ ਇੱਥੇ ਆ ਗਿਆ ਅਤੇ ਇਸਨੂੰ ਆਪਣੇ ਵਿਸ਼ਾਲ ਡੋਮੇਨ ਦਾ ਕੇਂਦਰ ਬਣਾਇਆ।
ਟੋਕੀਓ ਦੇ ਇੰਨੇ ਵੱਡੇ ਹੋਣ ਦਾ ਇੱਕੋ ਇੱਕ ਕਾਰਨ ਇਹ ਹੈ ਕਿ ਟੋਕੁਗਾਵਾ ਈਯਾਸੂ ਨੇ ਇਸਨੂੰ ਆਪਣੇ ਡੋਮੇਨ ਦਾ ਕੇਂਦਰ ਬਣਾਇਆ ਹੈ।