Bölgede yerleşimin tarihi [[Bakır Çağı]]' na (MÖ 4500 dolayları) kadar uzanmaktadır. MÖ 4. yüzyılda [[Keltler]]' in yerleştiği bölge MÖ 1. yüzyılda [[Antik Roma|Roma]] hakimiyetine girdi. Keltler tarafından burada ilk [[Petrovaradin Kalesi|kale]] inşa edildi. [[Antik Roma|Roma]] döneminde kale daha da büyütüldü ve "Cusum" adıyla [[Pannonia]] eyaletine bağlandı. Kale, MS 5. yüzyıldaki [[Hunlar|Hun]] saldırıları sonucunda tahrip oldu. Kasaba sırasıyla [[Ostrogotlar]], [[Gepidler]] ve [[Lombardlar]]' ın hakimiyetine geçti. MS 5. yüzyılın sonlarında [[Bizans İmparatorluğu|Bizanslılar]] tarafında ele geçirilen yerleşim; Cusum, Petrikon veya Petrikov adlarıyla anıldı. Daha sonra [[Avarlar]], [[Franklar]], [[Hırvatlar]], [[Slavlar]], [[Bulgar İmparatorluğu|Bulgarlar]] ve sonrasında yeniden [[Bizans İmparatorluğu|Bizans]] egemenliğine geçti. Bulgarlar döneminde [[voyvoda]] Sermon idaresinde Petrik adıyla anıldı. Bizans döneminde Sirmium [[Thema]]sı içerisinde yer aldı. Kasaba, 12. yüzyılda [[Macaristan Krallığı]] tarafından ele geçirildi.
27 Temmuz [[1526]]' da [[Pargalı İbrahim Paşa]] tarafından [[Petrovaradin Kuşatması]] sonucu [[Osmanlı İmparatorluğu|Osmanlı]] topraklarına katıldı<ref name= "petrovaradin1">{{Web kaynağı |url=http://www.journals.istanbul.edu.tr/iutarih/article/viewFile/5000109235/5000101668 |başlık="Petervaradin Muharebesinde (1716) Habsburgların Osmanlılardan Ele Geçirdiği Silahlar ve Harp Teçhizatı" Tarih Dergisi, Sayı 59, 2014/1:İstanbul., Hakan Karagöz |erişimtarihi=30 Mart 2016 |arşivurl=https://web.archive.org/web/20160413021330/http://www.journals.istanbul.edu.tr/iutarih/article/viewFile/5000109235/5000101668 |arşivtarihi=13 Nisan 2016 |ölüurl=yes }}</ref>. Osmanlı yönetiminde "Varadin" adıyla bilinen yerleşim, seferlerde önemli bir menzil noktası görevi gördü. 1687 yılında Osmanlıların yenilgisi ile [[Habsburglar|Habsburg]] idaresine geçti. Kale, 19 Eylül 1694 yılında [[Sürmeli Ali Paşa]] komutasındaki Osmanlı ordusu tarafından kuşatıldı. Ancak 23 günlük kuşatmada sonuç alınamaması üzerine Osmanlı ordusu [[Belgrat]]' a geri çekildi<ref name= "varadin2">[http://www.islamansiklopedisi.info/dia/ayrmetin.php?idno=020034 "Ahmed (II)" İslam Ansiklopedisi, cilt:2, sayfa:34]</ref>.
[[1716]] yılında, sadrazam [[Silahdar Damat Ali Paşa]]' nda hayatını kaybettiği [[Petrovaradin Muharebesi]] burada meydana gelmiştir. Petrovaradin, [[Habsburglar|Habsburg]] yönetiminde sınırdaki askeri savunma sisteminin parçası oldu. [[1881]]' de [[Avusturya-Macaristan İmparatorluğu]] içerisinde otonom Hırvat-Slavonia Krallığı yönetimine geçti. 1918 yılında [[Yugoslavya Krallığı]] denetimine geçti. [[II. Dünya Savaşı]] sırasında kurulan [[Hırvatistan Bağımsız Devleti]] denetimine geçti. Savaştan sonra [[Voyvodina]] özerk eyaleti ve sonrasında [[Yugoslavya]] topraklarının parçası oldu.
