A fossil from a prehistoric Pokémon that once lived on the land. It appears as though it's part of a head.
The wiki does not say where to find Skull Fossil yet.