Egy lebontott Anjou-kori udvarház helyére épült fel a XIV. század utolsó harmadában az északkeleti palota négyzetes alaprajzú, középudvaros épülete, melyet Mátyás király a XV. század végén felújíttatott, de elrendezésén alig változtatott.

Az épület alatt nagy borospince kapott helyet, a földszint nyugati szárnyán a bíróságok és kancelláriák termei helyezkedtek el. A többi földszinti szobában a király udvarnépének tagjai laktak. A palota középső udvarát loggia övezte, és szökőkút díszítette. Az első emeleten a király, a másodikon a királyné lakosztálya helyezkedett el. Mindkettőhöz külön virágoskert csatlakozott, a királynőnek pedig saját fürdőszobája volt.