Noeggerathiales are enigmatic plants that existed during Carboniferous and Permian times, ∼323 to 252 Mya. Although their morphology, diversity, and distribution are well known, their systematic affinity remained enigmatic because their anatomy was unknown. Here, we report from a 298-My-old volcanic ash deposit, an in situ, complete, anatomically preserved noeggerathialean. The plant resolves the group’s affinity and places it in a key evolutionary position within the seed plant sister group. Paratingia wuhaia sp. nov. is a small tree producing gymnospermous wood with a crown of pinnate, compound megaphyllous leaves and fertile shoots each with Ω-shaped vascular bundles. The heterosporous (containing both microspores and megaspores), bisporangiate fertile shoots appear cylindrical and cone-like, but their bilateral vasculature demonstrates that they are complex, three-dimensional sporophylls, representing leaf homologs that are unique to Noeggerathiales. The combination of heterospory and gymnospermous wood confirms that Paratingia, and thus the Noeggerathiales, are progymnosperms. Progymnosperms constitute the seed plant stem group, and Paratingia extends their range 60 My, to the end of the Permian. Cladistic analysis resolves the position of the Noeggerathiales as the most derived members of a heterosporous progymnosperm clade that are the seed plant sister group, altering our understanding of the relationships within the seed plant stem lineage and the transition from pteridophytic spore-based reproduction to the seed. Permian Noeggerathiales show that the heterosporous progymnosperm sister group to seed plants diversified alongside the primary radiation of seed plants for ∼110 My, independently evolving sophisticated cone-like fertile organs from modified leaves. Significance There were two heterosporous lignophyte lineages of which only one, the seed plants, survived the Permian–Triassic mass extinction. Based on exceptionally complete fossil trees from a 300-My-old volcanic ash, the enigmatic Noeggerathiales are now recognized as belonging to the other lineage. They diversified alongside the primary seed plant radiation and constitute seed plants’ closest relatives. Noeggerathiales are reconstructed as members of a plexus of free-sporing woody plants called progymnosperms, extending their age range by 60 My. Following the origin of seed plants, progymnosperms were previously thought to have become gradually less abundant before dying out in Carboniferous. We show they diversified and evolved complex morphologies including cone-like structures from modified leaves before going extinct at the Permian–Triassic extinction.