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