فترة جومون
تم استيطان المكان الذي تحتله المدينة الحالية منذ فترة جومون، ثم أصبح من ضمن الأراض الملكية (التابعة للإمبراطور) أثناء فترتي نارا وهييآن. سقطت المنطقة أثناء العصور الوسطى في أيدي المحاربين القادمين من السهول الشرقية المجاورة، أسس هؤلاء حكومة عسكرية في جنوبي خليج طوكيو: في المكان المسمى كاماكورا، كان ذلك في نهاية القرن الـ12 م، ومنذ ذلك العهد أخذت المدينة اسمها الأول إيدو ومعناها ميناء الخليج (خليج طوكيو اليوم).