Fungi came into existence about 1000 million years ago. They are found in fossils from the Devonian period, and they are probably much older. They are hard to find in older fossils because they decay rapidly. 