Данное стихотворение было посвященно А. Н. Муравьеву, который, по воспоминаниям Э. А. Шан-Гирея, подарил Лермонтову пальмовуя веть, которую поэт хранил в «ящике под стеклом».
В последствии, А. Н. Муравьев вспоминал: «Когда я возвратился домой, то нашел у себя его (Лермонтова) записку, в которой он опять просил моего заступления, потому что ему грозит опасность. Долго ожидая меня, написал он, на том же листке, чудные свои стихи «Ветка Палестины», которые по внезапному вдохновению исторглись в моей образной, при виде палестинских пальм, принесенных мною с Востока...»
Андрей Николаевич Муравьев