Varieties of Olives. Olive tree and its fruit have some historical value and had been mentioned many times in the OldTestament, ancient books and even in Koran. It was estimated that some 7,000 years ago the cultivation of Olives started. Way back in 3000 BC were olives are dominant and were commercially grown over Crete.