We investigated nutrition as a potential mechanism underlying the link between floral diversity/composition and wild bee performance. The health, resilience, and fitness of bees may be limited by a lack of nutritionally balanced larval food (pollen), influencing the entire population, even if adults are not limited nutritionally by the availability and quality of their food (mainly nectar). We hypothesized that the nutritional quality of bee larval food is indirectly connected to the species diversity of pollen provisions and is directly driven by the pollen species composition. Therefore, the accessibility of specific, nutritionally desirable key plant species for larvae might promote bee populations. Using a fully controlled feeding experiment, we simulated different pollen resources that could be available to bees in various environments, reflecting potential changes in floral species diversity and composition that could be caused by landscape changes. Suboptimal concentrations of certain nutrients in pollen produced by specific plant species resulted in reduced bee fitness. The negative effects were alleviated when scarce nutrients were added to these pollen diets. The scarcity of specific nutrients was associated with certain plant species but not with plant diversity. Thus, one of the mechanisms underlying the decreased fitness of wild bees in homogenous landscapes may be nutritional imbalance, i.e., the scarcity of specific nutrients associated with the presence of certain plant species and not with species diversity in pollen provisions eaten by larvae. Accordingly, we provide a conceptual representation of how the floral species composition and diversity can impact bee populations by affecting fitness-related life history traits. Additionally, we suggest that mixes of ‘bee-friendly’ plants used to improve the nutritional base for wild bees should be composed considering the local flora to supplement bees with vital nutrients that are scarce in the considered environment.