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