Posejdon i Atena natjecali su se za pokroviteljstvo nad gradom. Posejdon je stvorio izvor slane vode (ili konja), dok je Atena posadila prvu maslinu. Bogovi su odlučili da je maslina korisnija kao simbol mira i napretka, pa je grad nazvan Atena
Herkul je posjedovao toljagu od maslinovog drva, a Odisejev i Penelopin bračni krevet bio je izrađen od panja masline, simbolizirajući trajnost.