O wiecznie zielonym drzewie oliwnym mowa jest w najstarszych mitach i legendach.
Urok gajów oliwnych opisywany jest w Starym Testamencie. Zwiastunem końca potopu była powracająca do arki Noego gołębica z gałązką oliwną w dziobie. Po dziś dzień gałązka oliwna symbolizuje pokój i przyjaźń. W mitologii greckiej i rzymskiej oliwka symbolizowała odporność i witalność. Oliwnymi girlandami nagradzano zwycięzców igrzysk olimpijskich. Gałązkami dekorowano głowy zwycięzców i groby pokonanych. Według mitologii oliwkę podarowała Grekom Pallas Atena.