Petrovaradin Fortress Petrovaradin Fortress is an 18th century fortress located on the right bank of the Danube river in Novi Sad, in the province of Vojvodina, Serbia.