Futūristiskais muzeja ēkas vēsturi, Edo-Tokyo faktiski ir iezīmes vecās noliktavu celtnes, bet iekšā muzejā ir savākts daudz pierādījumu par dzīvības japānas galvaspilsētas, kad носившей nosaukums Edo. Muzejs tika atklāts salīdzinoši nesen – martā 1993 gada. Augstums muzeja ēkas – 62, 2 metri, ir tāds pats augstums bija arī seno Edo pils.

Pilsēta tika dibināta 1590 gadā valdnieks un militārais līderis Иэясу Токугавой, bet 1868. gadā sakarā ar pārcelšanos imperatora Муцухито no Kioto tika pārdēvēta Tokijā un statusu ieguvuši jaunu Japānas galvaspilsētas.

Patiesībā, galvenā muzeja ekspozīcija ir veltīta diviem galvenajiem periodiem vēsturē galvaspilsētas Edo perioda un periodu Tokijā. Šeit var redzēt, kā zvejnieku ciems pārvērtās par modernu, augsto tehnoloģiju un blīvi apdzīvotā metropoli.

Sadaļā muzeju, kas veltīts Edo laikmetā, apmeklētāji nokļūst caur kopiju slavenā tilta Нихонбаси, kas senos laikos bija veicis funkciju "nulles" kilometri – no tā tiktu atskaitīti visi attālumi valstī. Arī šajā sadaļā ekspozīcijas iesniegti kopiju un izkārtojumu, pilsētas mājas, teātru kabuki, kā arī modeli Edo pils, vairāk nekā 2500 patiesu manuskriptu un ruļļu, apģērbs, ģeogrāfiskās kartes, instrumenti amatnieku, lietas ievērojamākajiem iedzīvotājiem un daudz ko citu. Ar šo eksponātu var uzzināt par to, kā dzīvoja сегуны, karavīri, un parastie cilvēki pirms vairākiem gadsimtiem.

Sadaļā, kas veltīta Tokija, ir gadījumi tehnikas XIX gadsimta vidum, dokumentus un priekšmetus laikiem Мейдзи, Otrā pasaules kara liecības par Lielo Kanto zemestrīci un ietekmi eiropas pasaules uz tradicionālo Japānas kultūru. Šeit var uzzināt, kāda bija slavenā japāņu elektronika pašā savā sākumā, 50-jos gados pagājušā gadsimta.

Muzejā ir daudz interaktīvie eksponāti, bet beigās apmeklējuma viesiem rāda filmu par mūsdienu Tokijā un galvaspilsētas iedzīvotājiem.

Vēstures muzejs Edo-Tokyo atrodas Регоку, blakus atrodas Nacionālais stadions "Регоку Кокугикан", kur notiek sacensības сумоистов.