The cave of Petralona is located about one kilometer east of the village Petralona. It is about 50 kilometers northeast of Thessaloniki, at an altitude of 300 meters. It was discovered in 1959 by villagers who found a skull there that belonged to prehistoric man.

Research has proved that this skull is about 700,000 years old and belongs to the oldest ever discovered European man. In the cave fossils of bears, panthers, elephants, rhinoceros and many other animals have also been found. Visitors have the opportunity to admire the impressive stalactites and stalagmites from 9am until 4pm during the winter and until 6pm during the summer months.