Dimension stone is natural rock prepared for building use. It is rapidly colonised by microorganisms that cause discoloration (mainly cyanobacteria, algae and fungi) and structural damage. Microbial mobilisation of ions leads to new superficial or internal deposits, weakening the structure. Cyanobacteria and fungi may penetrate, filling pores or creating new spaces. Lichens, fungus/phototroph associations, colonise surfaces and damage stone through ingrowing rhizines and acid production. Initial degradation produces conditions suitable for germination of seeds of higher plants and further destruction. Emerging techniques to elucidate stone-cell interactions and control of initial biofilm formation that eventuates in stone disintegration are discussed.