Zeytin bütün ağaçların ilkidir.
Efsaneye göre Havva ile birlikte yasak meyveyi yiyerek cennetten kovulan Adem, 930 yaşındayken öleceğini hisseder ve Tanrı’dan kendisini ve tüm insanlığı bağışlamasını dilemeye karar verir. Bu konuda oğlu Şit’i görevlendirir ve onu cennet bahçesine gönderir. Bahçenin bekçiliğini yapan melek Şit’in duası üzerine İyi Kötü Ağacından aldığı üç tohumu ona verir ve babasını gömmeden önce tohumları onun ağzına koyması gerektiğini söyler. Adem kısa bir süre sonra ölür ve Tabor Dağı yakınındaki Hebron Vadisi’ne gömülür. Adem’in gömüldüğü yerde yeşeren üç ağaç zeytin, sedir ve servi’dir. Tanrı ve insan arasında barış sağlanmıştır.
Nuh Peygamber, Tufan’ın şiddeti azalınca dünyada hayatın başlayıp başlamadığını öğrenmek için beyaz bir güvercin gönderir. Konmak için bir ağaç ya da kara parçası bulamayan güvercin gemiye döner. Nuh bir süre daha bekler ve yeniden gönderdiği güvercin bu kez gemiye taze koparılmış bir zeytin dalıyla dönünce Tufan’ın bitmiş olduğu anlaşılır. Güvercinin gagasında taşıdığı zeytin dalı o yüzden barışın simgesidir.
Mısır inançları Mısırlıların zeytinyağı üretmeyi Yunanlılardan ve Filistinlilerden çok daha önce bildiğini öne sürer. Efsaneye göre bundan 6.000 yıl önce evlilik tanrıçası İsis Mısırlılara zeytin ağacı yetiştirmeyi ve ürünlerinden faydalanmayı öğretir.
M.Ö.2500 yılında inşa edilen Sakkarah Piramidi’nde bir zeytin sıkma aletinin bulunması ve piramidin duvarlarını zeytin sıkma işlemini anlatan figürlerin süslemesi bu efsanenin gerçekliğe uzanan merdiveni gibidir. Ayrıca, çocuk denebilecek bir yaşta hayata veda eden Mısır’ın en çok bilinen firavunu Tutankamon’u zeytin dallarından yapılmış “adalet tacı” ile resmeden sayısız esere rastlamak mümkün. III.Ramses güneş tanrısı Ra için yaptırdığı tapınağın sonsuza kadar aydınlanması için özel zeytinlikler kurdurur.
Güneş Tanrısı’nın tapınağı ölümsüz ağacın meyvesinden süzülen yağ ile sonsuz bir aydınlığa kavuşacaktır. III.Ramses duygularını şöyle dile getirir: “Senin şehrin Heliopolis’i zeytin ağaçları ile süsledim. O zeytin ağaçları ki, meyvelerinden halis zeytinyağı elde edilir. Bu zeytinyağı, senin tapınağını aydınlatan kandilleri besleyen yağdır.” Zeytinyağı ile ilgili en bilinen mitolojik hikaye Partenon alınlığında bulunan kabartmalarda resmedilir. Öyküye göre, Atina şehrinin tanrısı bir zeytin dalı sayesinde belirlenir.
M.Ö.17.yy’da kurulan site devleti Atina’yı hangi tanrının koruyacağı tartışması gündeme gelince Zeus Tanrılar Meclisi’ni toplar. Alınan karara göre yeni kente en değerli armağanı veren tanrı veya tanrıça yarışmayı kazanıp Atina’nın koruyucusu olacaktır. Yarışı kazanmaya kararlı olan deniz tanrısı Poseidon denizden savaşlarda çok işe yarayacak bir at yaratır ve meclisin dikkatine sunar. At, neredeyse rüzgar kadar hızlı koşabilmesi ve güçlü görünümüyle gerçekten göz kamaştırıcıdır. Akıl, bilim ve sanat tanrıçası Pallas Athena’nın hediyesi ise bir zeytin dalıdır. Bu ağaç büyüyüp yüz yıllarca yaşayacaktır. Ağacın meyvesinden, lezzetli yemekler hazırlanmasına yardımcı olacak sağlıklı bir sıvı elde edilecektir. Bu sıvı yaraları iyileştirecek, geceleri aydınlık saçacak, sıcak havalarda gölgesiyle insanları kucaklacak, odunuyla onları ısıtacaktır. Yarışın galibi Athena olur. Ağaç Akropolis’e dikilir. Barışın sembolü zeytin ağacı yerleşik kültürün ve bereketin de temsilcisi olmuştur artık.