Построена върху руините на римската крепост Кюсум, крепостта Петроварадин е била в средновековието укрепен манастир и бързо е завладяна от османците. След 150-годишна окупация австрийците завладяват мястото, разрушават средновековните укрепления, за да построят нови, тези, които познаваме днес. През 1692г. е поставен строежът на нова крепост, която е била реконструирана няколко пъти, включително добавянето на подземия, разпределени на четири нива с обща дължина 16км.
Както го виждаме днес, крепостта обхваща площ от 112 хектара и е разделена на Горен град и Долен град. Тя е оградена от няколко бастиони и е отворена през различни врати.
Сред сградите, намиращи се вътре, се съхранява прах, който сега се помещава в музея на град Нови Сад и проследява историята на града от праисторията до първата световна война. Часовниковата кула, известна още като "лудият часовник", е особена с това че има големи стрелки, които показват часовете и минутите, така че рибарите да ги виждат от далеч.
Крепостта е привилегировано място за художествената сцена в Нови Сад, където се намират множество ателиета на художници и тапицери.
Белградската порта, построена през 1753г. между два бастиона, е пробита от залива за улеснение преминаването на автомобили и пешеходци, помещаваща на времето затвор, днес, служи за достъп до крепостта със собствен автомобил.
В долния град бароковата католическа църква, посветена на св. Юрай, се извисява от 1714г. и предлага богата крипта от останките на австрийски високопоставени лица, убити от османските войници.