Još desete godine pre Hrista, na području današnjeg Novog Sada, odnosno stene na kojoj se danas uzdiže Petrovaradinska tvrđava, izgrađeno je utvrđenje.