« A Night in Tunisia » est un standard de jazz écrit par Dizzy Gillespie en 1942, alors qu'il jouait avec l'orchestre de Benny Carter. Il le composa au piano des Kelly's Stables à New York, où il s'appelait d'abord « Interlude ». Frank Paparelli reçut de Gillespie un crédit de coauteur en compensation d'un travail de transcription sans rapport, bien qu'il n'ait eu aucune part à l'écriture du morceau. Jon Hendricks écrivit le texte devenu standard, chanté par Lambert, Hendricks & Ross et par Ella Fitzgerald.
Le morceau devint l'une des pièces emblématiques du big band bebop de Gillespie. Il repose sur une ligne de basse ostinato complexe, des enchaînements d'accords de substitution de dominante à demi-ton, une courte introduction, un interlude de douze mesures et une break de quatre mesures, et il se joue en ré mineur, à 4/4, avec une couleur afro-cubaine. Le plus ancien enregistrement documenté est une prestation en direct du Gillespie-Oscar Pettiford Quintet au Onyx Club de New York, en janvier 1944. Parmi les versions notables figurent celles de Sarah Vaughan, Charlie Parker et Gillespie, Bud Powell, le Miles Davis Quartet, Sonny Rollins et Art Blakey avec Lee Morgan. En 1982, Hendricks écrivit « Another Night in Tunisia », que The Manhattan Transfer enregistra en 1985.