Predpokladá sa, že Táboryti — raní protestantskí nasledovníci Jána Husa — začali v 15. storočí hĺbiť pivnice do skaly, keďže stála teplota v nich pomáhala uchovávať potraviny.
Avšak kvôli častým nebezpečenstvám požiarov, vojen a nájazdov Táboryti tieto pivnice postupne rozšírili do labyrintu tunelov, ktoré siahajú až do hĺbky 12 metrov a tiahnu sa pod starým mestom v dĺžke 14 kilometrov.
Počas stáročí slúžili na skladovanie piva, ako komory na potraviny, väznice, útočiská, a dokonca aj ako obydlia pre vdovy z mesta, vrátane postelí a maštalí pre menšie zvieratá.
