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