A fossil from a prehistoric Pokémon that once lived in the sea. It appears as though it could be part of its back.
The wiki does not say where to find Cover Fossil yet.