פרשנות ופענוח הטקסט

השיר שלפנינו מורכב משני חלקים:

החלק העיקרי (ארבעה בתים ראשונים) נכתב בשנת 1979 ובוצע בידי גלי עטרי ולהקת "חלב ודבש", ואף נבחר לייצג את ישראל בתחרות האירוויזיון שהתקיימה באותה שנה בירושלים בפעם הראשונה. השיר זכה במקום הראשון, ובעקבות הזכייה הוזמנו עטרי וחברי הלהקה להופעות ולראיונות בכל רחבי אירופה. בזכות הביטוי והמסר האוניברסאלי שלו השיר חצה עמים, דתות ויבשות, תורגם לעשרות שפות ומבוצע עד היום בגרסאות רבות.

החלק השני (שני הבתים האחרונים) נוספו 40 שנה אחרי הזכייה באירוויזיון. בשנת 2018 נבחר ,"הללויה", להיות השיר המרכזי של חגיגות ה-70 למדינת ישראל, תוך התאמתו לחגיגות יום ההולדת למדינה. שמרית אור, המחברת, כתבה לו שני בתים חדשים העוסקים בהודיה ואהבה למדינת ישראל, וקובי אושרת, המלחין, הכין עיבוד מוזיקלי מחודש לשיר. "מִמְּדִינָה קְטַנָה בּוֹדֵדָה, הָייְת בִּן לַיִל לְאַגָדָה".