The Ulaanbaatar area in Mongolia has become one of the most polluted regions worldwide due to the rapid increase in urbanization, industrial activity and traffic. However, we critically lack knowledge on the impacts of air pollution on surrounding forest ecosystems that may be further amplified by the ongoing climate change. Here, we apply a novel combination of multiple stable isotope analyses (nitrogen: δ¹⁵N, carbon: δ¹³C, oxygen: δ¹⁸O, hydrogen: δ²H) in foliar and tree-ring samples from different tree species, including deciduous, broadleaf species (poplar and birch), a deciduous conifer (larch) and needle evergreen species (spruce and Scots pine). This was complemented by trace element analysis, to study the influence of air pollution and climate on urban, suburban and more remote forests in and around Ulaanbaatar. We found indications of pollution effects in urban and suburban sites in foliar material, particularly in δ¹⁵N, with unusually high values of > 10‰, that could be related to tree uptake of NO_x. Results were similar for all species, but with a smaller effect for Scots pine. The tree-ring δ¹⁵N values were found to be clearly enriched in recent years compared to 50 years ago at the urban sites, consistent with a pollution signal. Leaves and needles at suburban and urban sites had accumulated higher concentrations of various trace elements including Al, B, Ba, Ca, Cr, Cu, Fe, Mg, Na, S and Zn compared to the more distant sites, confirmed by Principal Component Analysis. Our data on δ¹³C, δ¹⁸O and δ²H enabled us to infer possible physiological effects induced by air pollution. Consistently increasing tree-ring δ¹³C values over recent decades for all investigated species indicated increasing plant stress, like hampered stomatal conductance and photosynthesis, but this was found for all sites, suggesting climate change rather than air pollution effects. In summary, we show that our multi-isotope and -element approach provides new insights into the threats to forests in urban areas, where the occurrence of more frequent droughts acts together with air pollution.