Beläget högt på Donau-flodens högra strand i staden Novi Sad har Petrovaradin-fästningen (Petrovaradinska Tvrdjava) spelat en viktig roll i Serbiens historia. Under århundradena har fästningsplatsen använts av romarna, bysantinerna, kelterna, turkarna, ungrarna och österrikarna. Från och med 1600-talet tillbringade österrikarna nästan ett sekel med att bygga nya befästningar, inklusive nya murar, vattengravar och kanaler med rörliga broar och kontrollportar. Ett 16 kilometer långt system av underjordiska tunnlar slutfördes 1776 och besökare idag kan utforska cirka en kilometer av systemet med en guide. Medan många andra fästningar förstördes när Serbien blev en del av Jugoslavien, sägs överste som var ansvarig för förstörelsen ha sparat Petrovaradin eftersom han tyckte att det var för vackert att förstöra.
Fästningskomplexet är uppdelat i en övre stad och en nedre stad. I Upper Town finns gamla militärbaracker, klocktornet och Novi Sad stadsmuseum, medan Lower Town är där du kan se militärofficersbostäder, St. George-klostret och Belgradportens barockstil. Klocktornet är anmärkningsvärt för sina stora klockor med romerska siffror och minut- och timmehanden omvänd så att fiskare på Donau kan se tiden på avstånd.