History of Crete. The History of Crete goes back to the 7th millennium BC, preceding the ancient Minoan civilization by more than four millennia. The Minoan civilization was the first civilization in Europe and the first, in Europe, to build a palace.