Conocido popularmente en México como El Palacio Negro de Lecumberri, se inauguró el 29 de septiembre de 1900, durante el régimen de Porfirio Díaz, y sirvió como penitenciaría desde ese año hasta 1976. Su construcción surgió como consecuencia de la Reforma al Código Penal de 1871.
Originalmente fue planeado para albergar una población de 800 varones, 180 mujeres y 400 menores de 18 años. Contaba con 804 celdas, talleres, enfermería, cocina y panadería. Tenía un área de Gobierno, sección de Servicio médico y Salas de Espera. Las crujías tenían celdas para un solo preso con cama y servicio de sanitario. En cada crujía existía una celda de castigo con puertas sólidas que tenían una mirilla. Se regía por un Consejo de Dirección que hacía las veces de jefe inmediato de todas las áreas. En 1908 se dio autorización para ampliar la construcción en donde originalmente tenía una capacidad para 996 internos y en el año de 1971 tuvo una población aproximada de 3800 internos.
El Palacio Negro concluyó su vida como prisión el 27 de agosto de 1976 al ser clausurado por Sergio García Ramírez, para posteriormente convertirse en la sede del Archivo General de la Nación (AGN) en 1982, es uno de los más antiguos archivos históricos de América,
