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