Tvrđava, simbol grada, sagrađena je u 13. veku i predstavlja retku arhitektonsku baštinu u Vojvodini.
Petrovaradinska tvrđava vekovima stoji iznad južne obale Dunava u Novom Sadu. Strateški važna tvrđava postojala je već pre nego što je grad izgrađen, i bio je mesto nekoliko bitaka i mirovnih sporazuma. Između 1692. i 1780. godine tvrđava je dobila svoj sadašnji izgled: oblik zvezde, sa 5 nivoa, na 112 hektara. Jedan od njenih najpoznatijih zdanja je toranj sa satom, na kojem kazaljke rade obrnuto: velika pokazuje sate, a mala minute. Za ovo postoje dva objašnjenja: prema prvom, ovako su ljudi ploveći Dunavom lakše očitali vreme; dok drugo objašnjenje kaže da, pošto su se čuvari smenili svakih sat vremena, manuti su bili manje važni. Svake godine sa terase dvorca milioni uživaju u očaravajućem spektaklu zalaska sunca iza Novog Sada. Muzej grada Novog Sada nalazi se u tvrđavi, kao i jedan hotel, nekoliko privatnih galerija i restorana, a pod njima postoji podzemni sistem tunela na više nivoa. Određeni delovi ovih katakombi mogu biti posećeni uz pratnju vodiča. Tvrđava je otvorena ne samo za prošlost, već i za budućnost, jer ovde se organizuje Exit festival svake godine počev od 2000, a Festival uličnih svirača se takođe odvija u blizini, na ulicama donjeg grada.
