Kamen-temeljac za novo utvrđenje, na ruševinama tada postojećeg srednjovekovnog, položen je 18. oktobra 1692. u prisustvu habsburškog carskog izaslanika, princa i maršala Eugena Krua, a izgradnja tvrđave je sa prekidima trajala do 1780. godine.
Nova tvrđava sastojala se od Gornjeg i Donjeg grada, imala je visoke bedeme i bila okružena šančevima sa vodom.
Iz naselja Petrovaradinski šanac na suprotnoj strani Dunava izrastao je vremenom grad Novi Sad.
Poznata i kao “Gibraltar na Dunavu”, Petrovaradinska tvrđava se prostire na 120 hektara i predstavlja kulturno-istorijski spomenik u regionu.
Habsburška monarhija sagradila je tu tvrđavu zbog blizine Otomanske imperije, sa kojom je često ratovala.