Il palazzo del Governo situato nel Borgo Nuovo della città di Taranto, fu edificato tra il 1930 e il 1934 sulle rovine del teatro Politeama Alhambra, ed inaugurato da Benito Mussolini.
L’edificio realizzato su progetto dell'architetto Armando Brasini, è preceduto da una rotonda sulla quale è rivolta la facciata principale, impreziosita da una grandiosa loggia dove trovano posto due aquile in bronzo collocate su piedistalli cilindrici, mentre ai lati del portone principale si possono ammirare rilievi con figure nude armate, affiancati da due trofei romani con stemmi sormontati da Vittorie.
Il palazzo oggi sede della Prefettura, dell’Amministrazione Provinciale e della Questura, si eleva su sei piani, dove trovano collocazione bellissimi saloni arredati con stile ed elegantemente affrescati.