Mizeituni ilikuwa ishara ya Mediterania yote katika nyakati za kale. Pamoja na mwaloni, ni mti unaoheshimiwa zaidi katika mythology ya Kigiriki. Kwa kupendeza, Wagiriki walitumia mizeituni kama chanzo kikuu cha mafuta. Nyama ilikuwa chakula cha washenzi na kwa hivyo ilionekana kuwa mbaya.
Mythology ya Kigiriki inaeleza asili ya mzeituni huko Athene kama ifuatavyo. Athena ni binti ya Zeus (mungu mkuu wa mythology ya Kigiriki) na Metis, ambaye alifananisha ujanja na busara. Athena alikuwa mungu wa vita ambaye sifa zake zilikuwa mikuki, kofia ya chuma na ngao. Kwa kuongezea, Athena alizingatiwa mungu wa haki na hekima, mlinzi wa sanaa na fasihi. Mnyama wake mtakatifu alikuwa bundi, na mzeituni ulikuwa mojawapo ya alama zake za pekee. Sababu kwa nini mungu wa kike alichagua mzeituni kama ishara yake inaelezewa katika hadithi ifuatayo ya kizushi:
Katika Ugiriki, mzeituni unaashiria amani na ustawi, pamoja na ufufuo na matumaini. Hii inathibitishwa na matukio yaliyotokea baada ya kuchomwa moto kwa Athene na mfalme wa Uajemi Xerxes katika karne ya 5 KK. Xerxes aliteketeza jiji lote la Acropolis, pamoja na miti ya mizeituni ya Athene ya karne moja. Hata hivyo, Waathene walipoingia katika jiji lililoungua, mzeituni ulikuwa tayari umeanzisha tawi jipya, likiashiria kupona haraka na kufanywa upya licha ya dhiki.
Hercules, mmoja wa mashujaa maarufu wa mythological, pia anahusishwa na mzeituni. Licha ya umri wake mdogo, Hercules aliweza kumshinda simba Chitaeron tu kwa msaada wa mikono yake na fimbo ya mzeituni. Hadithi hii ilitukuza mzeituni kama chanzo cha nguvu na mapambano.
Mzeituni, ukiwa mtakatifu, ulitumiwa mara nyingi kama dhabihu kwa miungu kutoka kwa wanadamu. Hii inaelezewa vizuri katika hadithi ya Theseus, shujaa wa kitaifa wa Attica. Theseus alikuwa mwana wa mfalme wa Aegean wa Attica, ambaye aliendelea na matukio mengi katika maisha yake yote. Mojawapo ilikuwa mapambano na Minotaur kwenye kisiwa cha Krete. Kabla ya vita, Theseus alimwomba Apollo ulinzi pia.
Uzazi ulikuwa sifa nyingine ya mzeituni. Athena ni mungu wa uzazi na ishara yake ilikuwa moja ya miti iliyopandwa sana huko Ugiriki, matunda ambayo yalilisha Hellenes kwa karne nyingi. Hivyo, wale waliotaka kuongeza rutuba ya ardhi yao walikuwa wakitafuta mzeituni.
Uhusiano kati ya jamii ya Kigiriki ya kale na mzeituni ulikuwa mkali sana. Mzeituni uliashiria nguvu, ushindi, uzuri, hekima, afya, uzazi na ilikuwa sadaka takatifu. Mafuta halisi ya mizeituni yalizingatiwa kuwa kitu cha thamani kubwa na ilitolewa kama tuzo kwa washindi katika mashindano.