A magnitude-5.8 earthquake hit the Greek island of Crete on Saturday at a depth of 2 kilometers, according to European-Mediterranean Seismological Centre.