Palesteena
"Palesteena", or, "Lena from Palesteena", was a 1920 song, with lyrics by Con Conrad, and music by J. Russell Robinson.
It was originally recorded and performed by the Original Dixieland Jass Band, a band of New Orleans jazz musicians, who released it as an instrumental as a Victor 78, 18717-B, in 1920. The A side was "Margie", a jazz and pop standard, paired in a medley with "Singin' The Blues".
The melody has a strong Klezmer influence.
Lena from Palesteena is one of a number of novelty songs of the era with a near-Eastern theme.
Read more about Palesteena: Lyrics