Petrovaradinska tvrđava nalazi se na levoj obali Dunava u Petrovaradinu, naspram Novog Sada, na petrovaradinskoj steni. Arheološka iskopavanja potvrdila su da je ovaj prostor, uključujući i Donju tvrđavu, bio naseljen još u praistorijskom periodu.