Workers were installing benches at a park in the ancient Greek port city of Thessaloniki when their excavator pushed brown soil off a fragile white skull.