Zeytinyağının Hikayesi Zeytin Ağacı ile birlikte başlar. Geçmişe göz attığımızda 39.000 yıllık zeytin yaprağı fosilleri Ege Denizindeki Santorini Adasında yapılan arkeolojik çalışmalarda ortaya çıkmıştır.
M.Ö. 12.000`e ait zeytin ağacı bulgularına Kuzey Afrikadaki Sahra bölgesinde gerçekleştirilen arkeolojik araştırmalarda rastlanmasına rağmen ilk zeytin hasatının hangi uygarlık yada millet tarafından gerçekleştirildiği bilinmemektedir.
M.Ö 4500 başlarında Akdeniz`in ortasında bulunan Giritli`lerin zeytinyağını ilk üreten, kullanan ve yayılmasını sağlayan toplum olarak gösterir. Yaklaşık 3000 yıl boyunca Giritli`lerin sahip olduğu ticari filoları zeytinyağının yaygınlaşmasını sağlamıştır.
Giritlilerin zeytinyağı ticaretinin kanıtı olarak gösterilen 2 metrelik zeytinyağı küpleri ("Pithoi") Knossos ve Faistos saraylarının yıkıntıları arasında bulunmuştur.