La evidencia de presencia humana más antigua hallada en los Balcanes se encuentra en la caverna de Petralona, en la península Calcídica, donde se halló un cráneo conocido como hombre de Petralona, cuya datación es discutida. Dentro del territorio griego existen vestigios de asentamientos de las tres etapas de la Edad de Piedra —paleolítico, mesolítico y neolítico—; algunos sitios, como la cueva Franchthi estuvieron ocupados durante estos tres periodos.