Zeytinyağı üretiminin ilk önce Yunanlar ve Filistinliler tarafından yapıldığı bilinse de Eski Mısır inançları bunun tersini söyler. Efsaneye göre evlilik tanrıçası İsis Mısırlılara zeytin ağacı yetiştirmeyi ve yetişen ürünlerden nasıl faydalanılacağını öğretmiştir. M.Ö. 2500'de inşa edilen Sakkarah Piramidi buluntularında zeytin sıkma aleti bulunması ve piramit duvarlarında zeytin sıkma işleminin anlatıldığı hiyerogliflerin bulunması zeytinin Eski Mısır'da işlendiğini kanıtlar niteliktedir. Bunun dışında firavun Tutankamon'un zeytin dallarından yapılmış "adalet tacı" ile betimleyen çok sayıda eser vardır. Ayrıca firavun III. Ramses  güneş tanrısı Ra için özel zeytinlikler kurdurmuştur. İnanışa göre güneş tanrısı Ra'nın tapınağı ölümsüz ağacın meyvesinden süzülen yağ ile sonsuz bir aydınlığa kavuşacaktır. III. Ramses konuyla ilgili şöyle demiştir: "Senin şehrin Heliopolis'i zeytin ağaçları ile süsledim. O zeytin ağaçları ki meyvelerinden halis zeytinyağı elde edilir. Bu zeytinyağı senin tapınağını aydınlatan kandilleri besleyen yağdır."