Die Höhle von Petralona befindet sich zirka 1 km vom Dorf Petralona entfernt. Sie ist seit 1979 für Besichtigungen geöffnet. In dieser Höhle entdeckte der international anerkannte Paläontologe Dr. Aris Poulianos Siedlungsspuren von Urmenschen von vor etwa 700.000 Jahren. Es handelt sich um die ältesten europäischen Vorfahren, die bis jetzt gefunden worden sind. 

Die Höhle wurde bereits seit 1960 für ihre paläontologischen und paläoanthropologischen Funde bekannt, nachdem der Einwohner von Petralona Ch. Sarigiannidis zufällig den berühmten fossilen Menschenschädel in ihr entdeckt hatte. Die Bedeutung des Fundes und seine Einmaligkeit waren Anlass für eine Reihe von Arbeiten in der Höhle und davor. 1968 und im Zeitraum 1974-1988 wurden Ausgrabungen in der Höhle durch den Paläoanthropologen Aris Poulianos durchgeführt. 

In seinen Veröffentlichungen über die Höhle spricht Poulianos von Stein- und Knochenwerkzeugen, aber der vorläufige Charakter der Veröffentlichungen liefert uns kein klares Bild von ihnen. Die Funde sind auf jeden Fall höchst bedeutsam und stellen die ersten Zeugnisse für eine Besiedelung des geografischen Raums von Griechenland dar. 

Aus anthropologischer Sicht ist der fossile Schädel ein sehr wichtiges Fundstück, aber die Wissenschaftler stimmen nicht bei seiner Datierung überein, und was noch schlimmer ist, bei seiner Bewertung. Die vorherrschenden Meinungen weichen stark voneinander ab, die eine hält den Schädel für den eines Menschen, der vor etwa 700.000 Jahren lebte, und die andere gibt ihm ein Alter von 200.000 Jahren.