Original: Their first known occurrence in the fossil record is during the Devonian period, 417-354 million years ago.
Simplified: Their first known occurrence in the fossil record is in the Rhynie chert of the Devonian period, ~ 400 million years ago.