Petrovaradin is part of the agglomeration of Novi Sad in Serbia (population 13,917 in 2002). Lying across the river Danube from the main part of Novi Sad, it is built around the Petrovaradin Fortress, known as the "Gibraltar of the Danube".

The town of Petrovaradin is the seat of Petrovaradin municipality. Since 2002, when the new statute of the City of Novi Sad came into effect, it has been divided into two urban municipalities, Petrovaradin and Novi Sad. Between 1980 and 1989, Petrovaradin also had municipality status within Novi Sad. From 1989 to 2002, Novi Sad's municipalities were abolished and territory of the former Petrovaradin municipality was part of Novi Sad municipality, which included the whole territory of the present-day City of Novi Sad. City municipalities of Novi Sad were formally established in 2002, for the sole reason that Novi Sad could get a city status. In 2007, after the update of the law of local government, the requirement for multiple municipalities for city status was lifted (and 20 additional cities were proclaimed). However, the renewed 2008 city statute also foresaw formation of two separate municipalities, but as of 2009 none of them exist, and the city is ran only by the city administration. Today, Petrovaradin municipality does not have its own offices.