Nel 1932, per effetto del regio decreto 22 settembre n. 1391, fu denominato Archivio provinciale di Stato. Ripreso in considerazione negli anni successivi, il progetto di costruzione di una nuova sede fu realizzato nel 1939 e le operazioni di trasferimento del materiale archivistico ebbero inizio nel mese di giugno del 1940. Nella nuova struttura trovarono posto sia gli uffici della Sezione di Archivio di Stato di Potenza, come si chiamava all'epoca l'istituto per effetto della legge 22 dicembre 1939 n. 2006, che quelli del Provveditorato agli studi e della Biblioteca provinciale. Quando nel 1955 fu istituita la Sezione di Archivio di Stato di Matera, vi fu trasferita documentazione relativa a quei territori, fino ad allora conservata a Potenza. Cause molteplici, tuttavia, come le travagliate vicende dei locali da adibire ad Archivio, i continui spostamenti non autorizzati della documentazione in sedi inidonee e provvisorie ubicate in punti diversi della città, gli eventi bellici e l'incuria, avevano determinato già dispersioni consistenti nella documentazione. Con d.p.r. 30 settembre 1963 n. 1409, l'Istituto assunse l'attuale denominazione. Danneggiato dai terremoti del 23 novembre 1980 e del 5 maggio 1990 l'edificio, uno dei più pregevoli esempi dell'architettura del Novecento a Potenza, venne abbandonato. Dal 1995 l'Archivio di Stato di Potenza ha sede in un fabbricato sito in via Nazario Sauro n. 1 mentre è in fase di attuazione il progetto per la risistemazione dell'immobile terremotato.