Around the world, a large number of stone artifacts have been exposed to air for long periods of time, showing multiple types of deterioration that have attracted widespread attention. Among them, there is an often overlooked deterioration of stone artifacts, i.e., black stains on the surface of the calcareous stone, which are tightly bonded to the substrate as a result of the long-term deposition of air pollution. However, due to the current lack of a clear understanding of the black stains, people often tend to use the wrong cleaning and conservation methods, which is not conducive to sustainable conservation. Therefore, there is an urgent need to comprehensively recognize the black stains in terms of material properties and environmental sustainability to guide scientific sustainable conservation methods. To this end, in this paper, we take the black stains observed on marble buildings in the Xianling Tomb, China, as an example, and for the first time, we aim to create a comprehensive understanding of black deposition from the aspects of material properties and environmental characteristics. Multi-analytical approaches, including polarized light microscopy, X-ray fluorescence (XRF), and scanning electron microscopy with energy dispersive X-ray spectrometry (SEM-EDS), were employed to discern the differences between the substrate and black stains. The results revealed that the formation of black stains was attributed to prolonged exposure to various air pollutants (PM, SO2, NO2, CO, and O3). Subsequently, observational data from 2015 to 2023 were utilized to investigate the temporal evolution of local air pollutants and their coupled resonances. Multi-scale variations (annual, seasonal, monthly, weekly, and daily) of pollutant concentration sequences were identified, which helps us to have a clearer perception and to proactively control air pollutants in the region from different cycles. In addition, wavelet coherence (WTC) demonstrated significant time-scale dependency in correlation with air pollutants, which provides effective data support for the coordinated control of air pollutants. This study reveals the mechanism of black stain deterioration on stone artifact surfaces, provides data support for the control and prediction of air pollutants oriented to the sustainable conservation of stone artifacts, and provides a novel and comprehensive approach to the scientific knowledge and sustainable conservation of stone artifacts.