The earliest evidence of habitation comes in the form of a skull that was found in the Petralona Cave in Halikidiki.