Los primeros árboles conocidos, del género Wattieza (clase Cladoxylopsida), aparecieron en el Devónico Superior hace unos 380 millones de años.10​11​ Restos fósiles de troncos y hojas de helechos arborescentes forman parte de muchos depósitos de carbón de la Era Primaria.