Des fouilles archéologiques confirment la présence de l’homme en Crète, pour le moins depuis 8.000 ans (région désignée sur la carte). Les premiers habitants vécurent dans des grottes et utilisèrent des outils de pierre. L’Age Néolithique ou "Nouvel Age de la Pierre", dura environ de 5.000 à 2.600 av. J.C.. La religion, pendant cette période-là, fut dédiée à la déesse de la fertilité. Plusieurs figurines d’argile, représentant des femmes corpulentes ont été trouvées, non seulement en Crète, mais partout en Méditerranée orientale.

Les premiers Crétois, venant probablement d’Asie Mineure ou d’Afrique du Nord, étaient des gens très primitifs. Ils se développèrent très lentement pendant 3.000 ans et s’occupèrent de l’agriculture rudimentaire et de l’élevage d’animaux domestiques. Ils cuisaient leur poterie primitive sur un feu ouvert et la procédure ne devint que graduellement plus sophistiquée.