Il Palazzo è la sede dell'Amministrazione Provinciale e delle Prefettura di Taranto. Edificato sulle rovine del Politeama Alhambra su progetto dell'architetto Armando Brasini, fu inaugurato il 7 settembre 1934 e completato con la realizzazione della rotonda che può accogliere migliaia di persone. L'edificio, all'esterno, riprende le forme possenti di un ideale castrum romano fortificato, declinandolo però nello stile magniloquente e propagandistico tipico dell'architettura fascista. Anche l'interno, disegnato con evidente monumentalità, rimanda continuamente all'architettura romana; i saloni sono arredati con mobili in stile ed elegantemente affrescati e decorati dagli artisti della "Scuola Grottagliese": un sodalizio di pittori che praticò tra la prima e la seconda metà del Novecento la pittura di paesaggio.I più importanti sono il salone degli Stemmi (dove si riunisce il Consiglio Provinciale) e il salone di Rappresentanza.