The history of olive trees (Olea Europea) goes back not just 5000 years but 50 thousand years when fossil findings of olives tree braches have been found on Santorini (Thera).
Olives are the staple of the island an indispensable item of the Cretan diet.