La création du label "Ennejma Ezzahra" remonte à 1995, date à laquelle est publié le premier titre "Tarab", un enregistrement live qui constitue la première production musicale du Centre des Musiques Arabes et Méditerranéennes.
Complexe culturel multidisciplinaire consacré à la musique dans tous ses aspects, le CMAM mène plusieurs missions en matiére de conservation du patrimoine,d' animation,d' études et recherches, et d' édition phonographique.
La création de ce label répondait à une volonté de combler un grand vide dans l'édition phonographique en Tunisie. Le label Ennejma Ezzahra se veut un label de qualité qui, tout en répondant aux attentes du public le plus large, ambitionne d'instaurer une référence dans les répertoires classique et traditionnel. De plus, ce label se garde de s' enfermer dans ce seul créneau et cherche, au contraire, à refléter la diversité et la richesse des expressions musicales en Tunisie, sans exclusion aucune.
Le catalogue du CMAM comprend à présent six enregistrements que devraient compléter plusieurs projets en cours .