Priapulida (priapulid worms, or "penis worms") are a phylum of marine worms with an extensible spiny proboscis. Priapulid fossils are known at least as far back as the Middle Cambrian.