The study characterized the sessile microbial communities on mortar and stone in Milan University's Richini's Courtyard and investigated the relationship between airborne and surface-associated microbial communities. Active colonization was found in three locations: green and black patinas were present on mortar and black spots on stone. Confocal laser scanning microscopy, scanning electron microscopy and culture-independent molecular methods revealed that the biofilm causing deterioration was dominated by green algae and black fungi. The mortar used for restoration contained acrylic and siloxane resins that could be used by microorganisms as carbon and energy sources thereby causing proliferation of the biofilm. Epifluorescence microscopy and culture-based methods highlighted a variety of airborne microflora. Bacterial and fungal counts were quantitatively similar to those reported in other investigations of urban areas, the exception being fungi during summer (1-2 orders of magnitude higher). For the first time in the cultural heritage field, culture-independent molecular methods were used to resolve the structure of airborne communities near discoloured surfaces, and to investigate the relationship between such communities and surface-associated biofilms.