Il s'agit d'un concert enregistré au Théâtre de l'Odéon en et issu de la rencontre entre Jane Birkin et le groupe Djam and Fam. La plupart des titres sont des chansons de Serge Gainsbourg, arrangées par le violoniste algérien Djamel Benyelles, fondateur et leader du groupe Djam and Fam. Le titre de l'album, qui désigne un motif décoratif de la civilisation arabo-musulmane, fait allusion à la tonalité orientale des arrangements.
Jane Birkin y récite un texte de son neveu, Anno, poète et membre du groupe de rock anglais "Kicks Joy Darkness", décédé peu de temps auparavant dans un accident de voiture dans les environs de Milan (Italie) où ils étaient allés enregistrer.
La première d'Arabesque avait eu lieu le à 23h dans la cour du Musée Calvet à Avignon et diffusée en direct sur France Culture. La production du spectacle avait été assurée par Laure Adler.
L'Album fut un succès commercial et sera certifié disque d'or en 2003 par le SNEP pour plus de 100 000 exemplaires vendus en France.