This paper investigates the composition of major, trace, and rare earth elements in 15 different species of wild edible mushrooms and the possible effect of urban pollution on elemental uptake. The collected mushrooms include different species from the green areas of the city, exposed to urban pollution, and from the forests, with limited anthropogenic influence. Through a comprehensive approach that included the analysis of 46 elements, an attempt was made to expand knowledge about element uptake by mushroom fruiting bodies. The results showed a wide variability in the composition of mushrooms, suggesting a number of factors influencing their element uptake capacity. The data obtained do not indicate significant exposure to anthropogenic influences, regardless of sampling location. While major elements' levels appear to be influenced more by species-specific affinities, this is not true for trace elements, whose levels presumably reflect the geochemical characteristics of the sampling site. However, the risk assessment showed that consumption of excessive amounts of the mushrooms studied, both from urban areas and from forests, may have adverse health effects.