Petralona (Greek: Πετράλωνα) is a small locality in Chalkidiki, Macedonia, Greece.

[3] It is famous for the Petralona Cave about 1 km from the village, in which was discovered one of the earliest European humanoids.

The Petralona Cave, at the foot of Mount Katsika, was discovered in 1959 by a local looking for a spring.

In it was found in 1960 the Petralona skull, extremely well preserved, dated to more than 700,000 years.

[4] This is considered as one of the oldest European Homo erectus specimens found so far.