El museo se ubica al noreste de la Ciudad de México. El edificio fue construido como penitenciaría por lo que popularmente se conoció como El Palacio Negro de Lecumberri, que se inauguró en 1900 por Porfirio Díaz, que sirvió para esos fines hasta 1976. 

En 1823 se creó el Archivo General y Público de la Nación, cuyos servicios de la institución no estaban destinados exclusivamente al uso del gobierno, sino para todos quienes estuvieran interesados en consultar su acervo. Actualmente el AGN resguarda, conserva, y difunde el patrimonio histórico de la nación a su cargo, y coadyuva a que los archivos gubernamentales se encuentren organizados y sistematizados para una gestión eficiente y una adecuada rendición de cuentas.

Además del valor bibliográfico, la gente acude a las visitas que se imparten para sentar el valor arquitectónico de la edificación, obra de Antonio Torres Torija y de los ingenieros Antonio M. Anza y Miguel Quintana.