Nouiba, synonyme de « petite nouba » (suite musicale arabo-andalouse) et de petite fête ou « fiestita », est une formation musicale qui pratique un style de musique traditionnelle et populaire du Maghreb : Le Chaabi (Algérie) et le Melhoune (Maroc).
Issu de la musique arabo-andalouse, ce genre musical où se complètent improvisations et créations, trônait dans les fins fonds des « Casbah », animant des veillées et des fêtes familiales. Les chants du Chaabi se nourrissent de poésies anciennes mais aussi de textes originaux actuels.
Le cocktail des instruments du groupe Nouiba, enflammé par la variété des voix, brise les frontières des modes de la nouba arabo-andalouse et fusionne les mélodies chaleureuses et colorées d’autres styles comme le Haouzi, et le Judéo-arabe dans une ambiance festive et poétique.