El Ateena päritolu see on tihedalt seotud oliivipuuga. Jumalanna Athena vaidles Poseidoniga linna heategija vastu. Selleks kavatses kõrgeim jumal Zeus anda domeeni sellele, kes andis inimkonnale kõige kasulikuma kingituse.
Poseidon tõi tugeva hobuse ja ütles, et see oli meeste töö hõlbustamiseks.
Athena tõi kätte keerdunud oksa väga rohelistest lehtedest.
Kui Poseidon nägi, mida Athena tõi, oli võitja, kuid jumalanna hakkas seletama, oliivipuu tähtsus. Mis võib elada mitu aastat, annab isuäratavaid ja maitsvaid puuvilju. Et ka vedelikku saaks ekstraheerida, on õli, mis maitsestab toite, annab kehale jõudu, rahustab haavu ja mida saab kasutada kütusena öööö tegemiseks päevas.
Zeus andis Athenale võitja ja sai piirkonna suveräänseks.
Oliive hoiti amfoorides ja hiljem hoiti õli. Paljusid neist kaunistab oliivide kogumiseks peksmise stseen.
Odüsseias nimetatakse oliivipuud mitu korda ja mitmesuguseid tegelasi määriti oliiviõliga.
Oliivipuude metsi nimetati ka Odüsseias.
Ulysses ja tema kaaslased, kasutades oliivipuust tala, pimestavad kükloopid.
Mütoloogia ütleb, et Aristeo õpetas meestele põllumajandust, oliiviõli ekstraheerimist ja ajakirjanduse kasutamist.
Alates seitsmendast olümpiaadist pärjati erinevate mängude võitjaid põimitud oliiviokstega.