Materials rich in organic and inorganic compounds, such as building materials or paints, represent an excellent substrate for the development of moulds. Several conditions affect mould's growth on cementitious materials, such as nutrient and water availability, temperature, pH and moisture. Microorganisms, and especially moulds, attack these surfaces and contribute to their erosion, thereby reducing the life of the structure itself and negatively affecting human health through inhalation, ingestion and dermal contact with spores. Interventions are based on The European Communities Council Directive 89/106/EEC, that obliges the use of materials, products and building elements that are resistant to fungi and other forms of degradation, and that do not constitute a health risk for users and the environment. This mini-review summarises the current state of problems related to mould growth on cementitious building materials, emphasising new innovative approaches for limiting or contrasting their growth. In particular, the use of nanoparticles and the related nanomaterials as well as the potential use of new "biocides" from natural sources is discussed.