Istituito come Archivio provinciale a seguito della l. 8309/1843, con il r.d. 1391/1932, divenne Archivio provinciale di Stato. Con la l. 2006/1939, assunse il nome di Sezione di Archivio di Stato e con il d.p.r. 1409/1963, quello di Archivio di Stato. Fino al 1951 la Sezione di Caltanissetta raccolse anche i documenti della provincia di Enna. Dal 1984 ha sede in via P. Borsellino n. 2.