Après son inauguration le 25 mars 2002 par Mohamed-Cherif Abbès, ministre des Moudjahidine, le départ a été bien difficile pour le musée du moudjahid, situé en retrait du boulevard de la Soummam, avec un accès principal sur le CW 175. Nous avions une mission délicate pour mettre sur place les services et les alimenter en documents et différentes archives, car il fallait surtout convaincre les nombreux acteurs de la Révolution dans la wilaya de Constantine ou leurs familles de faire don de photos, de pièces historiques et autres objets de valeur », explique Mohamed Khacha, directeur du musée. En quatre ans d'existence et seulement deux ans de travail, l'établissement parviendra, en dépit de toutes les difficultés, à se constituer ses propres archives qu'il garde jalousement grâce aux supports informatiques mais aussi avec le recours aux moyens audiovisuels. La salle d'expositions, qui abrite, outre des témoignages photographiques, des armes, des objets personnels et autres exemplaires de journaux n'est qu'une partie d'un important travail de recherche et d'archivage du service historique du musée. Un travail de fourmi, car en si peu de temps et avec des moyens et un personnel limité, plus de 150 témoignages de combattants ont été recueillis, enregistrés ou filmés, sur place ou en déplacement, en sus des informations classées sur les sites des combats et des embuscades.« On essaie d'exploiter par tous les moyens toutes les informations qu'on pourra mettre à la disposition des intéressés quelles que soient leurs qualités car on reçoit quotidiennement des dizaines de visiteurs en quête d'un héritage historique qu'on œuvre inlassablement à enrichir ». Avec un statut d'annexe du musée national du Moudjahid, l'établissement de Constantine a déjà à son actif des conférences organisées dans les établissements scolaires à différentes occasions, la confection de périodiques consacrés aux événements de la Révolution, une revue trimestrielle, des échanges avec les universités, les organismes étatiques et le centre de recherches sur l'histoire du mouvement national.