Priapulid-like fossils are known at least as far back as the Middle Cambrian .
Priapulid fossils are known at least as far back as the Middle Cambrian .