How long have marine worms been on Earth?

Marine worms have a long history on Earth and evidence of their existence as far back as 500 million years has been found in the form of their fossilized jaws and the tubes that some of them were known to have secreted.