A província de Barletta-Andria-Trani foi instituída pela lei 148/2004 de 11 de Junho de 2004 e será reconhecida oficialmente como província italiana da região de Puglia no ano de 2008.