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.Il nome “Gravina” proviene dalle gravine: spaccature della crosta terrestre simili a canyon. Sul motto riportato sul gonfalone cittadino vi è scritto “Grana dat et vina” (trad. “offre grano e vino”), attribuito alla città da Federico II del Sacro Romano Impero, il quale amava questa città tanto da definirla “giardino di delizie.