Introduced plants can have long-lasting and irreversible effects on the communities and ecosystems they invade. A critical step towards understanding the legacy of plant introductions is the characterisation of changes in the invaded plant communities and how these changes are related to biogeochemical modifications. Here, we addressed this issue by comparing the impacts of two large invasive herbs, Gunnera tinctoria and Impatiens glandulifera, on the compositional, functional, and phylogenetic structure of the standing vegetation (above-ground communities) and the soil seed bank (below-ground communities). The introduction of both invasive species was associated with a significant decrease in above-ground species richness, with subsequent changes in the functional diversity and phylogenetic dispersion of the vegetation. Yet, these invaders differed in their long-term impacts and the reversibility of any modifications they caused. While G. tinctoria invasions resulted in phylogenetically clustered communities (both above- and below-ground) that were clearly distinct from uninvaded ones, seed bank communities invaded by I. glandulifera were indistinguishable from uninvaded ones, despite major compositional changes above-ground. Further, we found alterations in nutrient cycling associated with G. tinctoria invasions that could facilitate its local persistence and exacerbate any negative effects on native diversity. Our findings suggest a high susceptibility of pre-invasion above-ground communities to colonisation by distantly related herbs. However, the seed banks showed a degree of resilience against both invaders, with no major differences in species richness. Ultimately, differences in the impacts of these large invasive herbs suggest that dominance in the vegetation and a large stature are poor predictors of long-term plant community changes, including regeneration potential from seed, which are associated with plant introductions.