The costs for deterioration and soiling of different materials due to air pollution are huge and the damage to culture targets endangers seriously the rich European cultural heritage. Within the sixth Framework Programme of the EU, the overall aim of the CULT-STRAT project has been to assess and predict the effects of different pollutants on materials and objects of cultural heritage in a multipollutant scenario and to identify indicators and thresholds levels of pollutants. In particular, the present paper reports one of the studies carried out in the CULT-STRAT project at city level and focused on the town of Madrid (Spain). Different maps are shown for the past, present and possible future scenarios: inventory of stock of cultural heritage for each selected material, concentration of selected pollutants (SO2, NO2, O3 and PM10), corrosion (cast bronze) and recession (Portland limestone), exceedance of tolerable degradation thresholds for each material and corrosion-cultural heritage overlapped maps. The model and the methodology developed could be useful if apply it to towns, regions or countries in order to quantify the percentage of Cultural Heritage at risk or to quantify the percentage of the area where corrosion/recession exceeds the established tolerable levels.