Nouiba est synonyme de « petite nouba » (suite musicale arabo‑andalouse) et de petite fête ou fiestita. Nouiba est également le nom d’une formation musicale qui pratique un style de musique traditionnelle et populaire du Maghreb : Le chaâbi (Algérie) et le melhoun (Maroc). Deux styles qui mêlent chants populaires, poésies anciennes, et improvisations. 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 (« populaire » en arabe) est au cœur de la musique populaire algérienne.

Le groupe Nouiba rend hommage à tous ces répertoires, en privilégiant l’esprit même du chaâbi. Le groupe brise les frontières des modes de la nouba araboandalouse et fusionne les mélodies empruntées aux divers héritages populaires de la région.