The onset of modern central Asian atmospheric circulation is traditionally linked to the interplay of surface uplift of the Mongolian and Tibetan-Himalayan orogens, retreat of the Paratethys sea from central Asia and Cenozoic global cooling. Although the role of these players has not yet been unravelled, the vast dust deposits of central China support the presence of arid conditions and modern atmospheric pathways for the last 25 million years (Myr). Here, we present provenance data from older (42-33 Myr) dust deposits, at a time when the Tibetan Plateau was less developed, the Paratethys sea still present in central Asia and atmospheric pCO2 much higher. Our results show that dust sources and near-surface atmospheric circulation have changed little since at least 42 Myr. Our findings indicate that the locus of central Asian high pressures and concurrent aridity is a resilient feature only modulated by mountain building, global cooling and sea retreat.