Byen ble grunnlagt i 1694 av prins Eugene av Savoia etter at Habsburgerne hadde erobret området. Bysenteret ble bygget i barokk stil, som mange andre bysentra i Vojvodina og Slavonia. Den viktigste bygningen er festningen Petrovaradin (oppført mellom 1692 og 1780). Denne festningen var i mange hundre år et av de viktigste forsvarspunktene for det habsburgske riket mot Det ottomanske rike.