Magħruf oriġinarjament bħala Edo (li jfisser estwarju ), Tokyo kien biss raħal żgħir bi ngħas imdawwar b’bassasa fil-pjanura wiesgħa taʼ Kanto sal-aħħar tas-seklu 16, meta Tokugawa Ieyasu mar tgħix hawn u għamilha ċ-ċentru tad-dominji vasti tiegħu.
Edo hija belt żgħira li tinsab ħdejn Tokyo.