Legenda spune ca, raspandirea maslinului s-a facut in Egipt, Palestina, Creta, Rhodos, Attica, in Italia si apoi de-a lungul bazinului mediteranean. Codul lui Hammurabi, care dateaza din jurul anilor 2500 i.Hr., mentiona uleiul de masline si vanzarea acestuia. In Egipt, maslinul era arborele sacru fiind protejat de Ra, zeul suprem al Soarelui, ramurele sale fiind puse si pe mormintele imparatilor.

Traditia evreiasca spune ca din semintele aduse de un inger si puse intre buzele lui Avraam, ingropat pe muntele Tabor,  au aparut trei plante: un chiparos, un cedru si un maslin. In Vechiul Testament, Noe, a fost anuntat de sfarsitul potopului si de apropierea de tarm de catre un porumbel, care purta o ramura de maslin in cioc.

In mitologia greaca, maslinul a fost cel care a ajutat-o pe Atena sa castige in fata lui Poseidon.  Cu aceasta ocazie, consiliul zeilor a fagaduit sa dea Attica celui care ii va oferi bunul cel mai de pret. Poseidon i-a daruit calul, iar Atena maslinul, care urma sa asigure prosperitatea locuitorilor. Astfel, ea a castigat, devenind patroana cetatii Athenae, care-i poarta de atunci numele. 

Fenicienii, grecii si cartaginezii tranzactionau uleiul de masline si au contribuit astfel la raspandirea si cultivarea maslinelor, utilizate nu doar ca alimente, dar si pentru ingrijirea corpului si pentru iluminat.