Black crust in buildings can be formed as a result of different kind of chemical and physical reactions between the stone surface and environmental factors (e.g. acid aerosols emitted to the atmosphere, airborne particulate matter, etc.). Moreover, biological colonizations can also be present on them. This kind of pathology is widely present in limestones, but fewer are the case study dealing with the characterization of black crusts on sandstones. In this work we present an innovative methodology based on the use of cauliflower-like black crusts formed on sandstone material as natural passive sampler to evaluate the environmental pollution related with the emission of natural (crustal particles and marine aerosol particles) and metallic elements in the airborne particulate matter from the surrounding atmosphere. To illustrate its usefulness, different cauliflower-like black crusts growing in areas protected from the rain growing in an historical construction, La Galea Fortress, made up of sandstone and placed in the Abra Bay (Getxo, Basque Country, Spain) were characterized. This area suffers the anthropogenic emissions coming from the surrounding industry, traffic, sea port, and the natural ones coming from the surrounding marine atmosphere. The applied analytical methodology began with a previous elemental in situ screening in order to evaluate and compare the presence of the metals trapped in black crusts from different orientations using a hand-held energy dispersive X-Ray Fluorescence spectrometer. After this preliminary study, samples of black crusts were taken in order to characterize them in the laboratory using molecular techniques (Raman spectroscopy and XRD) and elemental techniques (ICP-MS, SEM-EDS and micro energy dispersive X-Ray Fluorescence). With the last two elemental techniques, imaging analyses were performed at different lateral resolutions in order to observe the distribution of the metals and other kind of particles trapped in the black crust samples. Additionally, a biological colonization found beneath the black crusts was also characterized using Phase Contrast microscopy., (Copyright © 2016 Elsevier Inc. All rights reserved.)