Då byhistoria tok til fekk byen namnet Edo, som tyder 'elvemunning' på japansk. Den gong var den ein liten by, men då bygginga av slottet starta i Tokyo i 1457 starta byen å vekse.