Бывший город, ныне район Нови Сада, расположенный на противоположном берегу Дуная в болотистой местности.  Эта самая большая равнинная крепость Европы (площадь – 112 гектаров, протяженность тоннелей – около 20 км) входит также в число самых неприступных крепостей. В некоторых местах высота стен достигает 100 метров! Туннели под крепостью расположены в четыре, а некоторых местах — в шесть уровней.

На протяжении нескольких веков через Петроварадин, прозванный Гибралтаром на Дунае, проходила граница между христианским и исламским мирами. Само название крепости «сложено» из греческого petra («скала»), венгерского var («город) и турецкого din («место сражения»).

В античности на месте Петроварадина стояла римская крепость Кусум, переименованная византийскими греками в честь св. Петра в Петрикон. В 1526 году крепость завоевывают турки.

Полуторастолетнее турецкое владычество закончилось в 1687 году, когда город завоевали австрийцы. Чтобы укрепиться в регионе, здесь была заложена мощная Петроварадинская крепость, на возведение которой ушло целое столетие.

Турки не раз пытались отвоевать «венгерский Гибралтар», но безуспешно. Поражение в Петроварадинском сражении 1716 года привело к заключению Пожаревацкого мира и к переносу границы дальше на юг.

Крепость строилась долго — около века, с 1692 по 1780 года. При строительстве учитывались новейшие на тот момент идеи французского фортификатора маршала Себастьяна де Вобана. Финансовую поддержку осуществлял нунций Папы Римского.
Основное население Петроварадина составляли немцы и венгры, в то время как сербы селились на другом берегу Дуная. Их поселение, которое первоначально называлось Город Сербов (Ratzen Stadt), впоследствии получило имя Нови Сад.

На территории Петроварадина находятся и курьезы — например, Часовая башня. Мало того, что она несколько заваливается набок, у нее еще большая стрелка - часовая, а малая — минутная. Согласно легенде, часовую стрелку сделали большой, чтобы проплывающие по Дунаю видели, который сейчас час. Минуты были не так важны...

Примечательна судьба мостов, соединявших Петроварадин с Нови Садом.  В 1941 году Варадинский мост взорвали югославы перед наступавшими немцами, спустя пару лет -  немцы, перед приходом советских войск. После войны решили старый мост не восстанавливать, а построить новый. Опоры старого моста до сих пор торчат из воды. Новый же мост был разбомблен  авиацией НАТО в 1999 году и восстановлен в 2000.

Ежегодно на территории Петроварадина проходит крупнейший рок-фестиваль юго-восточной Европы — Exit. Одновременно на 20 площадках, на разных уровнях бастионов и крепостных стен проводятся музыкальные представления, лайв шоу, диджейские сэты, выступления танцевальных групп и видеоинсталляции.

В бастионе Марии Терезии сейчас расположено ателье художников "Художественный круг", которые объединяют порядка ста художников, графиков, скульпторов, фотографов, композиторов. Ателье всегда открыты, туристы могут зайти посмотреть на картины, пообщаться с художниками, сделать у них заказ.

В бастионе Леопольда находится галерея «Ателье-61», а рядом с ней – гостиница «Варадин», метеорологическая станция и исторический архив города Нови Сада.