Стихи были написаны Эфраимом Фишелем Вайнштейном (1923–2004) в 1945 году. Эфраим родился в Польше, иммигрировал в Эрец-Исраэль в 1934 году и, за неимением денег на колечко, написал в подарок своей подруге Ривке стихи.

Мелодию к этим стихам сочинил зять Вайнштейна, муж его сестры Малки – Хаим Кобрин (1912–1983) врач-терапевт из Витебска, прекрасно игравший на скрипке, что сильно пригодилось в жизни. В 1933 году, когда он приехал в тогдашнюю подмандатную Палестину, с работой было плохо, и он подрабатывал скрипачом в кафе в Тверии.

Так появилась песня «В тени пальмы». Название значится на оригинальной рукописи Вайнштейна, там же рукой Кобрина написаны ноты. Изначально в песне были четыре куплета и припев (сейчас исполняют в основном два, первый и четвёртый). Много слов было от избытка чувств.

Лучшей наградой для Эфраима было то, что Ривка согласилась выйти за него замуж.  Через месяц состоялась их свадьба.