Il Palazzo della Provincia fu realizzato tra il 1932 e il 1935 su progetto di Luigi Baffa, probabilmente coadiuvato da Saverio Dioguardi. Alla morte di Baffa nel 1933 subentrò, come direttore dei lavori e progettista di alcune modifiche strutturali e di particolari decorativi, l’ingegnere Vincenzo Chiaia. L’edificio fu pensato a pianta quadrangolare irregolare, a coprire l’isolato compreso tra via Spalato, via Cattaro, lungomare Nazario Sauro e le Case dei Ferrovieri. L’imponente facciata su lungomare Nazario Sauro fu rivestita di pietra di Trani alternata a mattoni. Le colonne esterne del portico furono realizzate con il granito rosso di Baveno, con capitelli in fiorito giallo di Carrara. La Torre dell’Orologio, progettata inizialmente per un'altezza di 48,50 metri, fu poi innalzata di altri 14 metri. Gli interni si aprono con l’atrio monumentale, ora chiuso da vetrate, spesso utilizzato quale spazio espositivo per mostre temporanee. L’atrio fu pensato come filtro verso l’interno dove uno scalone semicircolare a doppia rampa porta ai piani superiori, con preziosi interni e sale di rappresentanza. Molti degli arredi furono creati dalla ditta bolognese Bega su disegno di Melchiorre Bega. Il palazzo ospita la Biblioteca "M. D'Elia" e la Pinacoteca della Città Metropolitana di Bari "C. Giaquinto".