Today, urban greenery is at the center of attention, especially in the context of climate change. Shaped in large part by natural factors, the herb layer of public parks is a part of urban greenery that is the most sensitive to climate and soil condition changes. In this paper, we present a study intended to answer how resilient is the species composition and herb layer structure against the soil and climate condition changes in parks. To this end, we analyzed Ellenberg and Zarzycki’s ecological index numbers for species recorded in different groups in terms of historical-geographical, life forms, prevalence within the flora of Poland, and relationships with different vegetation types (phytoassociation classes) in comparison to the conditions present in parks. It was found that a large part of various species groups showed an optima and ecological tolerance spectra that went beyond the park conditions, indicating that at least some park vegetation can be expected to show resilience to changing conditions. However, changes in temperature and humidity will alter the composition and structure of the park herb layer. The direction of changes in climate and soil conditions can be decisive for herb layer transformation directions. With rising temperatures, humidity can be crucial. Poor soil moisture conditions will promote an increased share of foreign, synanthropic species, while local natural and semi-natural species will disappear. When climate change that leads to a decrease in temperatures is concerned, it is temperature and not humidity that will be the key factor in the transformation of park herb layer species compositions. The herb layer of Krakow’s parks will have the least resilience to changes in conditions within local non-synanthropic species, rare species and geophytes and to some extent also forest and meadow species.