Les archives du musée conservent, pour préserver l’histoire du musée, les dossiers administratifs et artistiques, relatant la création des collections ; de plus, l’actuel espace dévolu à la documentation renferme les journaux officiels, des dossiers de presse relatifs à la vie artistique algérienne des années 7O et 8O, la section périodiques (riche d’environ 800 titres et 13.600 exemplaires), ainsi que les archives de la photothèque.
Les archives traitées sont, à la demande, mises à la disposition des chercheurs et des spécialistes pour consultation et ce à titre gracieux.
Le fonds documentaire comprend aussi des cartes postales (des œuvres), plus de 600 affiches (du musée et d’autres institutions culturelles), des journaux spécialisés dans l’art ainsi que des dictionnaires spécialisés.
Certains de ces documents (affiches d’exposition, cartes postales, catalogues anciens et récents) sont proposés à la vente au guichet de l’entrée supérieur du musée.