النشأة الأولى. كانت طوكيو طوال معظم تاريخها تسمّى أيدو، ولقد أوضحت السجلات التاريخية الأولى في هذه المنطقة أن أسرة قوية تدعى الأيدو كانت قد استوطنت هنالك حوالي عام 1180م. وللمنطقة أهميتها العسكرية، إذ أنها تطل على خليج طوكيو وسهل كانتو على حدٍّ سواء. وفي عام 1457م، قام أحد المحاربين، واسمه أوتا دوكان ببناء قلعة في أيدو. وقد كان دوكان، ينتمي إلى أسرة محاربة ذات قوة وهي واحدة من تلك الأسر التي حكمت أجزاءً من اليابان. فقد قام ببناء قلعته في المكان الذي يوجد فيه القصر الآن، ولذلك فإن طوكيو تحتفل بالعام 1457م، لأنه العام الذي شهد مولدها. ونشأت حول القلعة مدينة سميت أيدو، إلا أن التطورات اللاحقة التي جعلت منها المدينة اليابانية الرئيسية، لم تبدأ إلا في عام 1590م. ففي تلك السنة، قام محارب يسمى توكوغاوا لياسو باتخاذ أيدو مقرًا لقيادته. وفي عام 1603م، صار لياسو الحاكم العسكري لليابان ، وهكذا صارت أيدو المركز السياسي الوطني، إلا أن كيوتو، الواقعة إلى الجنوب الغربي من أيدو، وهي موطن الإمبراطور، ظلت هي العاصمة الرسمية. وفي بداية القرن التاسع عشر الميلادي تطورت أيدو لتصير مدينة يسكنها أكثر من مليون نسمة، أصغر بقليل من مدينة لندن في ذلك الحين. وظل لياسو هو وأحفاده من بعده يحكمون أيدو كجنرالات حتى عام 1867م.