Oorspronkelijk bekend als Edo (wat estuarium betekent), was Tokio slechts een slaperig dorpje omgeven door moerassen op de brede Kanto vlakte tot aan het einde van de 16e eeuw, toen Tokugawa Ieyasu hier verhuisde en het het centrum van zijn uitgestrekte domeinen maakte.
Tokio was eens een klein dorpje genaamd Edo, maar groeide snel in de 16e eeuw toen Tokugawa daar verhuisde.