"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.