Nouiba – qui veut dire « petite nouba » (suite musicale araboandalouse) ou petite fiesta – est spécialisé dans les musiques traditionnelles et populaires du Maghreb – en particulier le chaâbi algérien et le melhoun marocain : deux styles araboandalous qui mêlent chants populaires, poésies anciennes et improvisations. Le chaâbi d’Algérie a évolué au cours des années et s’est adapté à de nouveaux environnements, de nouveaux interprètes et de nouveaux publics. Des chanteurs de la casbah d’Alger, aux interprètes de musique judéo-arabe, aux chantres de l’immigration en France, aux poètes kabyles, le chaâbi (qui signifie simplement « populaire » en arabe) est au coeur de la musique algérienne. Nouiba privilégie l’esprit même de ces musiques plutôt qu’un style particulier. Le groupe élargit les frontières de la nouba arabo-andalouse en empruntant aux divers héritages de la région.