A fossil from a prehistoric Pokémon that once lived in the sea. It might be a piece of a seashell.
The wiki does not say where to find Helix Fossil yet.