Die Petralona-Höhle befindet sich in Chalkidiki, 1 km östlich des gleichnamigen Dorfes, etwa 35 km südöstlich von Thessaloniki und auf der Westseite des Berges Katsika. Archanthropus europaeus petraloniensis, oft als "Petralona-Schädel" bezeichnet, wurde dort gefunden, der älteste europäische Hominide.
Die Höhle wurde 1959 zufällig entdeckt. Weitere Forschungen in der Höhle ergaben 4 isolierte Zähne, dann zwei vormenschliche Skelette, die auf etwa 800.000 Jahre datiert sind, eine große Anzahl von Fossilien verschiedener Arten und was als die ältesten bekannten Brandspuren gilt dieser Tag.