A pesar de que desde tiempos antiguos existían pequeñas poblaciones y templos en las colinas cercanas a la bahía de Tokio, se considera que la fundación formal de Tokio fue en 1457, cuando un vasallo del clan Uesugi, Ōta Dōkan construyó el Castillo Edo (江戸城 "Edo-jō"); así el área que rodeaba el castillo se comenzó a llamar Edo (江戸, literalmente "estuario").