Al confine tra Puglia e Basilicata, Gravina rientra nel Parco Nazionale dell’Alta Murgia. Gran parte della città si estende, infatti, sulla sponda di una gravina profonda più di 100 m. A impreziosire le campagne, già frastagliate dai capricci della pietra, ci sono i siti archeologici della Collina Petramagna e del Padre Eterno, con i resti di templi, mura e pavimentazioni di antiche dimore e il vasto repertorio ceramico.

Sembrano in bilico sulla collina, arroccati su un promontorio fuori dal centro abitato, i resti del Castello Svevo, mentre a poca distanza sorgono la Chiesa della Madonna delle Graziee la Basilica Cattedrale, adagiata sul ciglio di un crepaccio, con una vista meravigliosa sulla gravina.