„A Night in Tunisia“ ist ein Jazzstandard, den Dizzy Gillespie 1942 schrieb, während er in der Band von Benny Carter spielte. Er komponierte ihn am Klavier der Kelly's Stables in New York, wo das Stück zunächst „Interlude“ hieß. Frank Paparelli erhielt von Gillespie einen Koautorenvermerk als Entgelt für eine unabhängige Transkriptionsarbeit, obwohl er an der Entstehung des Stücks keinen Anteil hatte. Jon Hendricks schrieb den heute gebräuchlichen Text, der von Lambert, Hendricks & Ross und von Ella Fitzgerald gesungen wurde.
Das Stück wurde zu einem der Markenzeichen von Gillespies Bebop-Big-Band. Es besitzt eine komplexe Ostinato-Basslinie, Akkordfolgen mit Halbton-Substitutionsdominanten, eine kurze Einleitung, ein zwölftaktiges Interlude und einen viertaktigen Break und steht in d-Moll im 4/4-Takt mit afro-kubanischem Feeling. Die früheste dokumentierte Aufnahme ist ein Live-Auftritt des Gillespie-Oscar-Pettiford-Quintetts im Onyx Club in New York im Januar 1944. Zu den bekannten späteren Versionen gehören die von Sarah Vaughan, Charlie Parker und Gillespie, Bud Powell, dem Miles Davis Quartet, Sonny Rollins sowie Art Blakey mit Lee Morgan. 1982 schrieb Hendricks „Another Night in Tunisia“, das The Manhattan Transfer 1985 aufnahm.