Située dans la partie centrale des Pouilles, le territoire de la province de Bari accueille le Parc National de la Haute-Murgia, zone protégée, présentant un paysage de grande beauté, en plus d'abriter la plus nombreuse colonie européenne de faucon crécerellette, espèce sauvegardée.
Dans la partie sud de la province, s'étend la Valle d'Itria célèbre pour ses constructions coniques faite de pierres sans mortier, appelées trulli. Vieilles de plusieurs centaines d'années, ces habitations sont uniques et caractéristiques de la Pouille de centre-sud. Les plus fameuses d'entre elles se trouvent dans la petite ville de Albarello, et ont été classées patrimoine mondial de l'humanité par l'Unesco.
L'histoire de ces constructions très particulières est liée à la promulgation d'un édit du Règne de Naples du XVème siècle qui soumettait chaque nouvelle construction urbaine à un impôt. Les comtes de Conversano, propriétaires du territoire sur lequel se trouve aujourd'hui Albarello, imposèrent alors aux paysans d'édifier leurs habitations à sec, sans utiliser de mortier, afin qu'elles puissent être considérées comme précaires et donc non assujetties à l'impôt. Les toits en forme conique sont décorés de pinacles dont la forme reprend des motifs symboliques, mystiques ou religieux.
Parmi les autres édifices à ne pas manquer, les châteaux suabes et suabo-normands de Bari et de Sannicandro di Bari entre autres.