Mwanzoni Tokyo ilikuwa kijiji kidogo cha kijijini kilichozungukwa na mabwawa kwenye uwanda pana wa Kanto hadi mwishoni mwa karne ya 16, wakati Tokugawa Ieyasu alipohamia hapa na kuifanya kuwa kituo cha milki yake kubwa.
Tokyo ilikuwa kijiji kidogo cha Edo, lakini ilikua haraka katika karne ya 16 wakati Tokugawa alihamia huko.