Prvo utvrđenje na budimskom brdu podignuto je u 13. veku, posle najezde Tatara, po naređenju vladara Mađarske. Izgradnju impozantne palate u gotskom stilu započeli su Anžujski vladari pod kojima je ceo dvor trajno preseljen ovde – time je Budim postao prestonica zemlje. Zlatno doba palate bio je period vladavine kralja Maćaša I, pod kojim je od skoro svih evropskih dvorova prvi put ovde odomaćen renesansni građevinski stil, nastao u Italiji. U palati se vodio intenzivan intelektualni život, veliki naučnici i umetnici Evrope stvarali su u njoj, i tu je bila smeštena i nadaleko čuvena Maćaševa biblioteka, Bibliotheca Corvina. Kao model za građevinske radove verovatno je poslužila tadašnja rekonstrukcija zgrade Palaco Vekio u Firenci.