Najveća turistička atrakcija Petrovaradinske tvrđave nesumnjivo su njene podžemne vojne galerije. Ovaj splet nekoliko stotina galerija nalaze se ispod Gornje tvrđave (oko 1.500m) i Hornverka (oko 15.000m) i bio je namenjen odbrani tvrđave od minskog napada neprijatelja. Tokom opsade, neprijatelj bi kopanjem hodnika ispod zemlje pokušavao da potkopa bedeme tvrđave i postavljanjem baruta pod temelje zidova a aktiviranjem mine izazove eksploziju dovoljnu da uruši bedem. Kroz tako napravljen otvor u zidu neprijatelj bi izvršio juriš u tvrđavu. Da bi se jedna tvrđava odbranila od takvog napada preventivno su građeni čitavi kompleksi podžemnih galerija iz kojih je branilac osluškivanjem nastojao da otkrije podžemne radove neprijatelja i ispaljivanjem svojih kontra-mina uništi galerije napadača. Galerije ispod Gornje tvrđave sagrađene su tokom prve faze izgradnje (1692-1728) a ispod Hornverka u toku druge faze izgradnje Tvrđave (1754-1780).
Obilazak podžemnih vojnih galerija za pojedince i organizivane grupe omogućavaju stručni vodiči Muzeja grada Novog Sada koji se nalazi na Gornjoj tvrđavi u zgradi nekadašnjeg Arsenala.
