Empruntant son nom aux bars où se rassemblaient les immigrés du début des années 1960, ainsi qu'à une collection de réédition des grands chanteurs populaires du Maghreb, le spectacle musical Barbès Café entend rendre hommage au blues de l’exil, chanté par les premiers migrants venus d’Afrique du Nord. Le projet a été imaginé par le fondateur du Cabaret Sauvage, Méziane Azaïche.