Kamen temeljac sadašnjoj Petrovaradinskoj tvrđavi položio je princ Kroj, 18. oktobra 1692. godine , na južnom delu gornje tvrđave, po nalogu Habsburskog cara Leopolda I. Tom prilikom zakopana je i povelja, a tačno mesto i dalje je nepoznato. Tako je izgrađen i prvi bastion Petrovaradina, koji nosi ime Cara Leopolda I i u njega je ugrađeno dosta materijala iz srednjevekovne tvrđave.
Izgradnju su nadzirali princ Savojski, grof Karafa, feldmaršal Kaprara i Prestolonaslednik Josif. Stogodišnja izgradnja Petrovaradinske tvrđave trajala je u doba austrijskih vladara: Leopolda I, Josifa I, Karla VI, Marije Terezije i Josifa II. Stalna posada potiče iz 1702. godine, a sačinjavale su je čete mađarskih husara i odred srpskih "hajduka".
Kao godina završetka Petrovaradinske tvrđave spominje se 1780. godina, mada su neki radovi u podzemlju i nadzemlju potrajali još nekoliko godina. Ipak sve planirano nije završeno, a to se u delu podzemlja najbolje vidi (neozidani hodnici, "zemljani tuneli", kraci "slepi" hodnici i dr.).
Izgrađena na 112 hektara ova fortifikacija zauzima drugo mesto u Evropi, veća od Petrovaradinske je samo tvrđava u Verdenu (Francuska) koja je pretrpela velika razaranja, posebno u Prvom svetskom ratu.
Na netu ima dosta sajtova o istoriji Petrovaradinske tvdjave tako da za ostale podatke obratite se google.
Ja sam juce bila u avanturi u podzemlju tvdjave i bilo je super. Ogroman broj tunela, puzevi golaci, slepi misevi, mrak, tisina, cudno korenje na zidovima . Setnja je trajala dobrih 3 sata. Ovo nikako ne treba propustiti.