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