Barborin palác bol postavený v čase vlastníctva hradu druhou manželkou cisára Žigmunda Luxemburského, uhorskou kráľovnou Barborou Celjskou medzi rokmi 1424 a 1437. Súčasťou paláca je aj jedna z najväčších miestností na hrade - Rytierska sieň. V minulosti slúžila na reprezentáciu. Traduje sa, že ďalšie miestnosti slúžili ako obytné priestory, šatník a spálňa kráľovnej Barbory. Schody a padacie dvere prepojili spálňu s podzemím, v ktorom boli umiestnené sklady vína a potravín a pravdepodobne čierna kuchyňa.