Na pravom brehu Dunaja sa nachádza veľký opevnený komplex Petrovaradinská pevnosť, postavená v 13. storočí. Celý komplex sa rozkladá na 112 hektároch a má unikátny systém podzemných chodieb dlhých 16 kilometrov. Na hornej plošine pevnosti stojí jednoposchodová budova postavená v roku 1775, svojho času slúžiaca ak kasárne. Dnes v nej sídli Mestské múzeum, venované vývoju mesta od jeho založenia po súčasnosť. V prízemnej časti múzea sa nachádza stála expozícia „Petrovaradínska pevnosť v minulosti“, ktorá predstavuje kontinuitu osídlenia a vojenského opevnenia tejto lokality od prehistórie po I. svetovú vojnu.