A tatárjárás szörnyű pusztítása után – felismerve, hogy a lovas nomádok a kőből épült magaslati várakat nem támadják meg – a feltételezések szerint IV. Béla kezdte el építtetni a Duna-menti dombra az első erődítményt a XIII. század közepén. A mutatós, gótikus palota felhúzását az Anjou-uralkodók kezdték meg, az ő idejük alatt költözött ide állandó jelleggel az udvartartás is – ezzel Buda az ország székhelyévé is vált. Ebből a korszakból egyedül a várkápolna alsó szintje, különböző szobortöredékek és régészeti leletek maradtak fent.