Frem til 1500 f.Kr. var de østlige kystområdene rundt Middelhavet mest brukt til dyrking. Oliventrær ble deretter dyrket i iberiske og etruskiske byer, lenge før 8000 f.Kr., på grunn av fønikisk og kartagisk handel, og trenden ble så spredt til sørlige Gallia av de keltiske stammene i 7000 f.Kr. Oliventrær ble med sikkerhet dyrket i senmenoisk tid (1500 f.Kr.) i Kreta, og muligens allerede i tidlig minoisk tid. Dyrkingen av oliventrær i Kreta ekspanderte kraftig i etterkant av palasstiden, og spilte en viktig rolle i øyas økonomi. Minoene brukte olivenolje i religiøse seremonier. Oljen ble en viktig del av den minoiske sivilisasjonen, hvor det angivelig skal ha gjenspeilet menneskenes velstand. Minoene la fruktkjøttet inn i bunnfellingstanker, og når oljen hadde steget til toppen, tappet de vannet fra bunnen.