1996-1999
Se emplaza en el antiguo «Cuartel de la Trinidad», resultado de la ocupación de un establecimiento conventual previo tras la Desamortización. Las edificaciones militares fueron demolidas en su mayoría en 1993, debido a su avanzado estado de deterioro. De la parcela completa, con superficie de 14.400 m², se cedieron al Ministerio de Cultura 4.333 m² para la construcción del nuevo Archivo Histórico Provincial de Málaga durante el periodo 1997-1999.