L'imponente palazzo del Governo, si trova in piazza Mario Pagano e attualmente è sede degli Uffici della Prefettura.
Originariamente lo stabile era parte del monastero dei padri Conventuali di San Francesco. In seguito il convento fu ampliato e la struttura interessata da numerosi interventi architettonici, resi necessari a causa degli eventi sismici che hanno colpito la città di Potenza. Con il terremoto del 1857 il complesso riportò gravi danni e soltanto nel 1860 il primo Prefetto della provincia della Basilicata si trasferì in questo stabile.
L'edificio presenta un prospetto principale tripartito - specchio dell'organizzazione dello spazio interno - caratterizzato da un bugnato liscio e dall'impiego di diversi elementi architettonici, come i timpani sui balconi, le mensole o le cornici. Il palazzo al suo interno conserva pregevoli opere, di autori come Giacomo Di Chirico, Andrea Petroni, Cesare Colasuonno, Giuseppe Mona e Vincenzo La Creta. Accanto al palazzo del Governo, inoltre, troviamo la Villa del Prefetto, in cui possiamo ammirare dei suntuosi giardini.