Ang olibo mao ang simbolo sa tibuok Mediteranyo sa karaang panahon. Uban sa oak, kini ang labing gitahud nga kahoy sa mitolohiya sa Gresya. Makaiikag, ang mga Grego migamit sa olibo ingong pangunang tinubdan sa tambok. Ang karne maoy pagkaon sa mga barbaro ug busa giisip nga dili himsog.
Ang mitolohiya sa Gresya nagpatin-aw sa gigikanan sa kahoyng olibo sa Atenas ingon sa mosunod. Si Athena mao ang anak nga babaye ni Zeus (ang kinatas-ang diyos sa mitolohiya sa Gresya) ug Metis, kinsa nagsimbolo sa pagkamalimbongon ug kaalam. Si Athena maoy diyosa sa gubat kansang mga hiyas kay mga bangkaw, helmet ug taming. Dugang pa, si Athena giisip nga diyosa sa hustisya ug kaalam, ang tigpanalipod sa arte ug literatura. Ang iyang sagradong mananap mao ang bukaw, ug ang kahoyng olibo maoy usa sa iyang talagsaong mga simbolo. Ang rason ngano nga gipili sa diyosa ang olibo isip iyang simbolo gipatin-aw sa mosunod nga mitolohiya nga sugilanon:
Sa Gresya, ang kahoy nga olibo nagsimbolo sa kalinaw ug kauswagan, ingon man usab sa pagkabanhaw ug paglaom. Gipamatud-an kini sa mga panghitabo nga nahitabo human sa pagsunog sa Atenas sa Persianong hari nga si Xerxes sa ika-5 nga siglo BC. Gisunog ni Xerxes ang tibuok siyudad sa Acropolis, uban sa mga kahoyng olibo sa Atenas nga siglo na. Apan, sa dihang ang mga taga-Atenas misulod sa nasunog nga siyudad, ang kahoyng olibo nagsugod na ug bag-ong sanga, nga nagsimbolo sa paspas nga pagkaayo ug pagbag-o atubangan sa kalisdanan.
Si Hercules, usa sa labing inila nga mga bayani sa mitolohiya, nalangkit usab sa kahoy nga olibo. Bisan pa sa iyang kabatan-on nga edad, si Hercules nakahimo sa pagpildi sa leon nga si Chitaeron lamang sa tabang sa iyang mga kamot ug usa ka sungkod sa kahoy nga olibo. Kini nga istorya naghimaya sa olibo isip tinubdan sa kusog ug pakigbisog.
Ang kahoy nga olibo, kay sagrado, sagad gigamit ingong halad ngadto sa mga diyos gikan sa mga mortal. Kini maayo nga gihulagway sa istorya ni Theseus, ang nasudnong bayani sa Attica. Si Theseus anak sa Aegean nga hari sa Attica, kinsa nagpadayon sa dili maihap nga mga panimpalad sa tibuok niyang kinabuhi. Usa niini mao ang komprontasyon sa Minotaur sa isla sa Crete. Sa wala pa ang gubat, gihangyo ni Theseus si Apollo alang sa proteksyon usab.
Ang pagkamabungahon maoy laing hiyas sa kahoyng olibo. Si Athena mao ang diyosa sa pagkamabungahon ug ang iyang simbolo maoy usa sa labing gitikad nga mga kahoy sa Gresya, ang mga bunga niini nagpakaon sa mga Hellenes sulod sa mga siglo. Busa, kadtong gustong mouswag sa katambok sa ilang yuta nangitag olibo.
Ang relasyon tali sa karaang Gregong katilingban ug sa kahoyng olibo grabe kaayo. Ang olibo nagsimbolo sa kusog, kadaugan, katahum, kaalam, kahimsog, pagkamabungahon ug usa ka sagrado nga halad. Ang tinuod nga lana sa oliba giisip nga usa ka butang nga adunay taas nga kantidad ug gitanyag ingon usa ka premyo sa mga mananaog sa mga kompetisyon.