Die Festung Petrovaradin, die im 13. Jahrhundert gebaut wurde, wurde zum Symbol der Stadt. Es gilt als ein seltenes architekturisches Erbe der Region Woiwodina.
Seit Jahrhunderten steht die Festung Petrovaradin auf dem südlichen Ufer der Donau, in direkter Nachbarschaft zur Stadt Novi Sad. Bevor die Stadt errichtet wurde, existierte die strategisch wichtige Festung, die einen Ort für mehrere Schlachten und Friedensverträge bot. Zwischen 1692 und 1780 wurde die heutige Form der sternförmigen fünfstöckigen Festung auf einer Fläche von 112 Hektar gewonnen. Der Uhrenturm, der eines der Symbole der Festung und der Stadt Novi Sad ist, wurden die Uhrzeiger auf seinem Zifferblatt umgekehrt gesetzt: die Uhr wurde der große Zeiger, während die Minuten der kleine Zeiger gezeigt. Dafür gibt es zwei Erklärungen: zum ersten Mal, daß das auf der Donau seefahrende Volk besser die genaue Uhrzeit lesen könnten; zum zweiten Mal, weil der Festungswachdienst in jeder Stunde übergegeben wurde, so daß die Minuten weniger wichtig waren. Von der Terrasse der Festung jedes Jahr Millionen von Menschen bewundern den herrlichen Anblick, den Sonnenuntergang hinter der Stadt Novi Sad. In der Festung befindet sich das Stadtmuseum Novi Sad, sowie ein Hotel, Privatgalerien und Restaurants, unter denen ein Tunnelsystem auf mehreren Niveaus verläuft. Die bestimmte Katakombenabschnitte können mit einem Fremdenführer besucht werden. Nicht nur der Vergangenheit, sondern auch der Zukunft öffnet die Festung Petrovaradin Tür und Tor, weil seit dem Jahr 2000 jeden Sommer das Exit internationale Musikfestival hier findet statt, und auch das Festival von Straßenmusiker hier in der Vororten organisiert wird.
