মূলত এদো (অর্থ মোহনা ) নামে পরিচিত টোকিও ছিল একটি ছোট গ্রাম, যা ১৬ শতকের শেষ পর্যন্ত বিস্তৃত কান্টো সমভূমিতে জলাভূমি দ্বারা বেষ্টিত ছিল, যখন তোকুগাওয়া ইয়েয়াসু এখানে চলে আসেন এবং এটিকে তার বিশাল রাজ্যের কেন্দ্র করে তোলেন।
টোকিও এক সময় এডো নামে একটি ছোট গ্রাম ছিল, কিন্তু দ্রুত বৃদ্ধি পায় ষোড়শ শতাব্দীতে যখন টোকুগাওয়া সেখানে চলে আসেন।