La grotte de Petrálona a été découverte accidentellement en 1959 par Philippos Chatzaridis (1892-1981), un berger réfugié d'Asie Mineure comme beaucoup de gens du village après la catastrophe de 1922. Il en parla dans son village pendant plusieurs années, avant qu'un groupe se décide à vérifier ses dires au printemps 1959.