Pivničná časť Barborinho paláca vznikla okolo roku 1430 na mieste bývalého hradného nádvoria pred Matúšovým palácom, uzatvoreného hradbou zo začiatku 14. storočia. Za vstupnou časťou sa nachádzala rozsiahla čierna kuchyňa s priľahlými troma miestnosťami na uskladnenie potravín. Ešte v 2. polovici 17. storočia na tomto mieste skladovali mäso. Dnes ukrýva mnohé originálne kamenné kusy hradu.