Oljka je bila v antiki simbol celotnega Sredozemlja. V grški mitologiji je poleg hrasta najbolj čaščeno drevo. Zanimivo je, da so Grki olive uporabljali kot glavni vir maščob. Meso je bilo hrana barbarov in je zato veljalo za nezdravo.
Grška mitologija nastanek oljke v Atenah pojasnjuje takole. Atena je hči Zevsa (vrhovni bog grške mitologije) in Metise, ki je simbolizirala zvitost in preudarnost. Atena je bila boginja vojne, katere atributi so bili sulice, čelada in ščit. Poleg tega je Atena veljala za boginjo pravičnosti in modrosti, zaščitnico umetnosti in literature. Njena sveta žival je bila sova, oljka pa eden njenih prepoznavnih simbolov. Razlog, zakaj je boginja izbrala olivo za svoj simbol, je pojasnjen v naslednji mitološki zgodbi:
V Grčiji oljka simbolizira mir in blaginjo, pa tudi vstajenje in upanje. To dokazujejo dogodki, ki so se zgodili po tem, ko je perzijski kralj Xerxes požgal Aten v 5. stoletju pred našim štetjem. Xerxes je požgal celotno mesto Akropola, skupaj s stoletnimi atenskimi oljkami. Ko pa so Atenci vstopili v požgano mesto, je oljka že pognala novo vejo, kar je simboliziralo hitro okrevanje in obnovo ob težavah.
Z oljko je povezan tudi Herkul, eden najbolj znanih mitoloških junakov. Herkulu je kljub zelo mladosti le s pomočjo rok in oljčne palice uspelo premagati leva Chitaerona. Ta zgodba je poveličevala oljko kot vir moči in boja.
Ker je oljka sveto, so jo smrtniki pogosto uporabljali kot daritev bogovom. To je dobro opisano v zgodbi o Tezeju, narodnem junaku Atike. Tezej je bil sin egejskega kralja Atike, ki se je v svojem življenju podal na nešteto pustolovščin. Eden od njih je bil spopad z Minotavrom na otoku Kreta. Pred bitko je Tezej za zaščito prosil tudi Apolona.
Rodovitnost je bila še en atribut oljke. Atena je boginja plodnosti in njen simbol je bilo eno najbolj gojenih dreves v Grčiji, katerega plodovi so stoletja hranili Helene. Tako so oljko iskali tisti, ki so želeli povečati rodovitnost svoje zemlje.
Odnos med starogrško družbo in oljko je bil zelo intenziven. Oljka je simbolizirala moč, zmago, lepoto, modrost, zdravje, plodnost in je bila sveta daritev. Pravo oljčno olje je veljalo za predmet visoke vrednosti in so ga ponujali kot nagrado zmagovalcem na tekmovanjih.