Gravina è una città con una storia antichissima. Le prime tracce di insediamento risalgono al Paleolitico e al Neolitico. Il nome della città e i nomi degli antichi abitanti suggeriscono che Gravina sia stata colonizzata prima dai Peuceti e poi dai Greci. Nel corso dei secoli, Gravina ha conosciuto diverse dominazioni e ha sperimentato diverse culture, il che ha contribuito a plasmare la sua storia e la sua identità.