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