Оливковое дерево является одним из самых древних культивируемых деревьев в мире. Его точное происхождение не известно. По одной из теорий, предшедственником может быть Oleastris Olea Silvestris, которое до сих пор растет в районах Португалии, Италии, юга Франции, Греции, Севера Африки и на берегах Каспийского моря.

Согласно другой теории, оно может происходить от Olea Chrisophylla, растущего в Кении, Уганде и Эфиопии. В свою очередь, эти два вида могут происходить от ещё более древнего дерева, распространенного в зоне Сахары до Ледникового Периода.

По научным исследованиям известно, что оливковое дерево появилось на Средиземноморском побережье более 3 мил. лет, когда были обнаружены закоменелые листья в области Италии и косточки плодов похожих на оливковые на раскопках поселений принадлежащих периоду палеолита в Южной Франции.

Самая древняя окаменелость оливковой древесены была обнаружена в пустыне Негев в Израиле и датируются возрастом в 43 000 лет. По данным последних генетических, климатических и палеонтологических исследований известно, что культивация оливы началась одновременно как на западной так и на восточной частях Средиземноморья 8000-2700 лет д.н.э. (период Неолита). Самые древние свидетельства присутствия оливковой культуры на средиземноморье были обнаружены в 1957 году в Алжире – ими оказались пещерные рисунки в виде человеческих фигур увенчанных оливковыми ветвями. Датируются эти рисунки 7000 лет д.н.э.