Provincia ricca di storia e importanti testimonianze artistiche ed architettoniche, è bagnata dal Mar Adriatico ad est e delimitata dalla provincia di Foggia a nord, quella di Bari a sud e di Potenza ad ovest.

Istituita nel 2004 con sette comuni della provincia di Bari e tre di quella di Foggia, diverrà pienamente operativa nel 2008. Gli enti provinciali sono distribuiti nei tre centri principali, Barletta, Andria e Trani.

Le città e luoghi d'interesse: a Barletta la famosa statua del Colosso, nelle Murge Castel del Monte, antico castello svevo dall'inconfondipile profilo delle otto torri, che è anche simbolo della nuova provincia. L'antica città marinara di Trani, con gli stupendi giardini che costeggiano il lungomare e le spiagge che le hanno guadagnato l'appellativo di "perla" dell'Adriatico; la località termale di Margherita di Savoia, presso Trinitapoli il sito archeologico risalente all'XI secolo a.C. dell'antica civiltà di Salapia, oggi sommersa dalle acque del mare.

Parchi Naturali ed aree protette: Parco Nazionale dell'Alta Murgia, Riserve Naturali Statali: Saline di Margherita di Savoia, Il Monte.