Petrovaradin Fortress is a historic trademark of Novi Sad, Serbia.Petrovaradin Fortress, nicknamed "Gibraltar on/of the Danube" is a fortress in the town of Petrovaradin, itself part of the City of Novi Sad, Serbia. It is located on the right bank of the Danube river.