Pokemon have been around longer than humans. Some Pokemon existed millions of years ago, but eventually became extinct. Like any other extinct animals, these Pokemon were discovered through fossils, which can be discovered in-game.
Fossils can be found in-game and revived to living, breathing Pokemon. More information on fossil Pokemon will be posted here at a later date.