The fossil record for lichen dates back 400 million year for certain, and the signs are that earlier forms existed 600 million years ago. They must have been one of the earliest life-forms on land. It is thought, from the number of fungal and algal species involved, that the symbiosis must have taken place many times between different species.