Pevnost Josefov byla postavena z popudu císaře Josefa II v letech 1780 až 1787 jako obranný prvek proti Prusku. Základní kámen položil sám císař Josef II dne 3.10. 1780. Hradby pevnosti byly postaveny podle francouzských fortifikačních doktrín 18. století. Mohutnost hradebního komplexu byla zárukou odolnosti proti účinkům nepřátelské dělostřelecké palby.

Josefovská pevnost se stala nejmohutnější a nejmodernější pevností v monarchii. Vybudováno bylo, krom obranných valů, i 45 km podzemních chodeb z nichž je dnes 1 km přístupný.

Po zrušení pevnosti v r. 1888 se některé části staly lákavým zdrojem stavebního materiálu. Město se chtělo (tak jako Hradec Králové) vymanit ze sevření hradeb, a tak likvidačnímu úsilí padly za oběť nejen všechny čtyři pevnostní brány, které byly zbourány v r. 1891, ale i další objekty. Hlavní hradební val a většina budov uvnitř pevnostního prostoru však zůstala zachována.

Vstupní areál podzemních chodeb získal dnešní podobu v průběhu uplynulých dvaceti letech, většina oprav byla provedena nadšenci a dobrovolníky.