Древние египтяне считали, что выращивать и использовать оливки научила людей богиня Изида, древние греки приписывают эту миссию Афине. Согласно древнегреческим мифам, громовержец Зевс объявил среди богов конкурс на самый полезный подарок людям, победитель которого получал покровительство над новым городом. В споре сошлись Афина, богиня мудрости, и Посейдон, бог моря.
Посейдон ударил трезубцем, и из скалы появился чудесный конь: кто оседлает его, тот сможет выиграть любую битву. Афина же склонилась к земле, коснулась ее, и выросло оливковое дерево, «в тени которого можно укрыться от яркого солнца, дровами которого можно согреться ночью, плодами которого можно утолить голод и масло которого служит для продолжения здоровой жизни». Жители города признали оливу самым полезным из даров и в благодарность Афине назвали свой город Афины. На древней монете тетрадрахме изображен символ Афины — сова, рядом с которой амфора с маслом, оплетенная оливковыми ветвями.
В Древней Греции с тех пор олива считалась священной: из нее вырезали изображения богов. Священная роща в Олимпии состояла из оливковых деревьев, и оливковые ветви преподносились победителям спортивных соревнований. Оливковая ветвь для греков стала символом мира и спокойствия, радости и жизни.
На Среднем Востоке рассказывают легенду о том, что как-то раз Адам, страдая от боли, начал жаловаться Богу. В ответ на его мольбы с неба спустился архангел Гавриил, вручил ему оливковое дерево и произнес: «Посади его, собери плоды его и выжми из них масло. Оно излечит твои болезни и раны». На Востоке до сих пор верят, что оливковое масло исцелит любую болезнь, кроме смерти. И действительно, медицина подтвердила, что ежедневное употребление нерафинированного, то есть неочищенного оливкового масла укрощает многие недуги.
Ной, спасавшийся от всемирного потопа в ковчеге, узнал, благодаря оливе, о том, что сошла вода. Голубь, выпущенный им на разведку, вернулся с оливковым листом в клюве.
Из Библии известно, что оливковые деревья ценились так высоко, что Моисей освобождал от военной службы людей, занимавшихся их разведением. Под масличным древом в Гефсиманском саду молился и Христос.