This review discuss the effects that pollutants have on stony materials applied on the built environment, illustrating different macroscopical products (pathologies) that can affect historical and modern architectural works. The impact of the decay processes is related to the susceptibility of the materials, environmental conditions and the kind of pollutants that degrade building materials. Here are reviewed the main decay processes resulting from the actions of gases, particulate matter and solutions (from wet deposition to capillary rising and including circulating waters such as run-off), showing that besides atmospheric pollution, also pollutants rising from the ground can cause important deterioration on building materials. Following, the use of tracers is considered for the study of pollutant sources and migration, including neoformation minerals (that might also constitute markers of environmental conditions) and chemical tracers, giving special attention to isotopic tracers, namely to proposals regarding the use of some stable and radioactive isotopes for the study of pollutants that have strong potential but have not been tested yet are also presented. At the end of this chapter, some final considerations are made on the problem of durability assessment of materials in the built environment and also on the use of tracers to assess the origin of damaging compounds in the built environment.