Pivnice patria k najväčším v strednej Európe. Postavila ich rodina Fuggerovcov počas druhej fázy stavby renesančnej pevnosti v rokoch 1548 – 1555 pod celým juhozápadným krídlom hradu. Slúžili ako sklady rozličných komodít, najmä vína. Delia sa na dva trakty.
Vonkajší trakt má dve poschodia. Jeho dolné poschodie tvorí miestnosť dlhá 70 m a vysoká 9 m. Z pivníc sa dá prejsť do obranného systému hradu, ktorý predstavujú nárožné bašty s kazematom a komorovými strieľňami.
Červený Kameň má štyri bašty – každá z nich je inak architektonicky riešená a každá sa stavala dva roky. V rámci tohto okruhu je môžné vidieť tri bašty: západnú, južnú a východnú. Severná bašta je voľne prístupná samostatne počas letnej sezóny.