Our study presents, for the first time, a detailed source identification of aerosols at an urban background site in Cyprus (eastern Mediterranean), a region strongly impacted by climate change and air pollution. Here, we identify an unexpected high contribution of long-range transported pollution from fossil fuel sources in the Middle East, highlighting an urgent need to further characterize these fast-growing emissions and their impacts on regional atmospheric composition, climate, and health.