"Gornja tvrđava", kako se naziva ovaj deo Petrovaradinske tvrđave, dobio je oblik u prvim decenijama izgradnje nakon polaganja kamena temeljca na mestu današnjeg bastiona Sv. Leopolda. Na istom mestu je 1692. godine zakopana povelja austrijskog cara Leopolda I u kome je izdato naređenje o izgradnji tvrđave.
Sagrađena je na mestu nekadašnjeg srednjevekovnog cistercitskog utvrđenog manastira i do danas je zadržala veliki broj originalnih fortifikacijskih elemenata i vojnih objekata. Nakon Drugog svetskog rata porušeno je nekoliko objekata koji su stradali u savezničkom bombardovanju 1944. godine dok su pojedini elementi uklonjeni kako bi se uredile kolske i pešačke staze.