Chodby se začaly stavět na přelomu 14. a 15. století. Budovaly se jako součást měšťanských domů a zahrnovaly systém ražených štol, které tvořily původně nižší úrovně sklepů obytných domů. Jejich stavba nebyla pravidelná. V obdobích neklidu a válek, kterých bylo ve středověku dost, se práce zastavovaly. Podzemí bylo vybudováno prakticky pod celým středověkým Znojmem, které bylo velké asi 35 – 40 ha. Některé úseky chodeb byly prohlubovány ještě na konci 19. století. Znojemské podzemí dnes patří k unikátním historickým památkám nejen u nás, ale i v rámci střední Evropy. Soustava těchto sklepů a chodeb je turisticky přístupná.