يا رايحين عالقدس convierte una búsqueda amorosa en un recorrido por la geografía palestina. La voz pide a quienes viajan a Jerusalén que la lleven con ellos y que busquen allí a la persona amada. La canción pasa por باب العامود, خان الزيت y خان السلطان, mientras amplía el mapa sentimental hacia Haifa, Yenín y Yafa. El resultado mezcla amor, ausencia, regreso y pertenencia al lugar: el paisaje palestino deja de ser simplemente un escenario y se convierte en parte de la historia amorosa.

La letra emplea árabe palestino coloquial, próximo al registro rural que Kokym utiliza en su “Fallahi Pop”. Destacan formas como بلكي (“quizá / a ver si”), متخبي (“escondido”), صارلي سنين (“llevo años”), لفلفت (“recorrí de un lado a otro”), بعده في بالي (“todavía lo tengo presente”) y las contracciones con عـ en عالقدس، عالشباك، ع سطوح الخان. También aparecen imágenes poéticas muy expresivas, como غاب البدر (“desapareció la luna llena”), عيني عليه قنّاص y نظراته بترش رصاص, que trasladan el lenguaje de la puntería y los disparos al terreno de las miradas amorosas.