Il palazzo del Governo e l'antistante piazza dedicata al martire della Repubblica Napoletana del 1799, Mario Pagano, sorgono nel centro storico di Potenza. Attualmente il palazzo si presenta molto mutato rispetto alle sue origini; in seguito al terremoto della notte tra il 16 e 17 dicembre 1857 il palazzo riportò gravi danni che ne determinarono l'inagibilità. Dopo i giorni del disastro, si avvia la ricostruzione del palazzo, iniziando a lavorare ininterrottamente, anche d'inverno. Nel 1860 il primo Prefetto della provincia della Basilicata si trasferì in questo stabile. All'interno del palazzo del Governo si trovano opere d'arte di celebri pittori quali Vincenzo Marinelli, Giuseppe Mona, Giacomo Di Chirico, Andrea Petroni, Cesare Colasuonno, Vincenzo la Creta.