El museo está ubicado en el lugar que ocupaba el edificio mexica que era parte del complejo del Palacio Nuevo de Moctezuma, llamado la Casa Denegrida por los conquistadores españoles, que lo describieron como un cuarto sin ventanas pintadas de negro.