אנו רגילים להתייחס ללחן המוכר והאהוב של מה נשתנה כמנגינה עתיקה בת לפחות מאות שנים אך בפועל ככל הנראה מדובר בלחן בן כ-70 שנה.
על פי טענות משפחתו של המלחין האוסטרי-יהודי אפרים אבילאה (1915-1994) שהתגורר בחיפה, הלחן המוכר לארבע הקושיות נכתב במקור על ידו כחלק מ"אורטוריית חג החירות", יצירה שכללה לחנים למרבית ההגדה, בביצוע מקהלה ופסנתר והולחנה על ידו בשנת 1936.
ההקלטה הראשונה המוכרת של השיר בוצעה על ידי החזן אפרים די-זהב (גולדשטיין) בשנת