Petralona (Greek: Πετράλωνα) is a small locality in Chalkidiki, Macedonia, Greece. It is 6 km N-W of Triglia and 35 km S-E of Thessaloniki. Its altitude is 270 m. It is famous for the eponymous cave at about 1 km from the village, the Petralona cave in which was discovered one of the earliest European humanoids.