鎌倉幕府
まず1180年（治承4年）に鎌倉の大倉郷に頼朝の邸となる大倉御所が置かれ、また幕府の統治機構の原型ともいうべき侍所が設置されて武家政権の実態が形成された。朝廷は寿永二年十月宣旨（1183年）で頼朝に対し、東国における荘園・公領からの官物・年貢納入を保証させると同時に、頼朝による東国支配権を公認した。壇ノ浦の戦い（1185年）で平氏を滅ぼし、同年、文治の勅許（1185年）では頼朝へ与えられた諸国への守護・地頭職の設置・任免を許可した。そして1190年（建久元年）頼朝が権大納言兼右近衛大将に任じられ、公卿に列し荘園領主の家政機関たる政所開設の権を得たことで、いわば統治機構としての合法性を帯びるようになり、さらに1192年、征夷大将軍の宣下がなされた。こうして、名実ともに武家政権として成立することとなった。守護の設置で諸国の治安維持を幕府は担当したものの、その支配は限定的であったが次第に範囲を拡大し、承久の乱や元寇を経て、得宗家の専制支配が全国的な支配権を確立するに至った。
鎌倉
それから1世紀以上経た治承4年（1180年）、頼義の玄孫である源頼朝が鎌倉入りした。頼朝の父・義朝は、頼義以来ゆかりのある鎌倉の亀ヶ谷に館を構え、頼朝の異母兄・義平の大蔵合戦での活躍もあり関東に強い基盤を持っていたが、平治の乱（平治元年/1159年）で平清盛との戦いに敗れ、関東へ落ち延びる途中尾張国で殺害された。これが初陣であった若き頼朝も殺されるはずであったが、清盛の継母にあたる池禅尼の助命嘆願で許され、摂津源氏の源頼政一族の知行国でもある伊豆の蛭ヶ小島へ流された。それから20年後の治承4年（1180年）、以仁王が頼政の嫡子の「前伊豆守」源仲綱を通じて全国の源氏に発した令旨を奉じた頼朝は、流刑先の伊豆で平氏打倒の兵を挙げる。頼朝の軍は石橋山の戦い（神奈川県小田原市）では敗北して、いったん安房（千葉県南部）へ引き下がるが、ここで軍勢を整えて、続く富士川の戦いでは平維盛らの軍勢を圧倒する。関東を平定した頼朝は父祖ゆかりの地であり、天然の要害である鎌倉に入り、大倉（大蔵）という場所に館を設ける。現在の鶴岡八幡宮の東方、清泉女学院小学校のあたりがその館跡で、ここは後に「大蔵（倉）幕府」と呼ばれるようになる。