Summary Global change has accelerated local species extinctions and colonizations, often resulting in losses and gains of evolutionary lineages with unique features. Do these losses and gains occur randomly across the phylogeny? We quantified: temporal changes in plant phylogenetic diversity (PD); and the phylogenetic relatedness (PR) of lost and gained species in 2672 semi‐permanent vegetation plots in European temperate forest understories resurveyed over an average period of 40 yr. Controlling for differences in species richness, PD increased slightly over time and across plots. Moreover, lost species within plots exhibited a higher degree of PR than gained species. This implies that gained species originated from a more diverse set of evolutionary lineages than lost species. Certain lineages also lost and gained more species than expected by chance, with Ericaceae, Fabaceae, and Orchidaceae experiencing losses and Amaranthaceae, Cyperaceae, and Rosaceae showing gains. Species losses and gains displayed no significant phylogenetic signal in response to changes in macroclimatic conditions and nitrogen deposition. As anthropogenic global change intensifies, temperate forest understories experience losses and gains in specific phylogenetic branches and ecological strategies, while the overall mean PD remains relatively stable.