Cryptospores are fossilised primitive plant spores that first appear in the fossil record during the Late Ordovician to Early Silurian period.