Musashi Province
飛鳥時代後期實施律令制後，東京都本土部分均屬武藏國。當時的武藏國國府位於現在的府中市，和現均已判明地點，並進行了考古發掘。9世紀後律令制走向瓦解，武藏國被捲入平將門之亂，地方豪族開始成為武藏國的支配勢力。平安時代後期，武藏國是勢力的勢力範圍。現存文獻記載中最早使用「江戶」一詞的也是這一時期的武士團之一。1180年（治承4年），武藏江戶氏第二代當主投降源賴朝，江戶氏成為源氏的下屬勢力。至12世紀，江戶一族已廣泛佔據武藏國的江戶灣沿岸地區。13世紀後，北條氏成為武藏國新的統治者。進入14世紀後，包括武藏國在內的關東地方先後經歷南北朝和戰國時代的長期混戰。