This study evaluated the potential of incorporating TiO2 nanoparticles (NT) into cementitious composites to provide self-cleaning and self-sanitising properties, as well as the partial replacement of natural aggregates with recycled glass (RGA), ceramic brick (RBA), granulated blast furnace slag (GBA), and textolite waste (RTA) from electronic equipment on these properties. Based on the research results, the addition of NT to cementitious composites led to a significant reduction in contact angle, which means an increase in surface hydrophilicity. At the same time, Rhodamine B stain fading was highlighted, with the degree of whiteness recovery of NT composites exceeding that of the control by up to 11% for natural aggregate compositions, 10.6% for RGA compositions, 19.9% for RBA compositions, 15% for GBA compositions, and 13% for RTA compositions. In a mould-contaminated environment, it was shown that the introduction of NT allowed the material to develop a biocidal surface capacity which is also influenced by the nature of the aggregates used. Furthermore, the study revealed that, under controlled conditions, certain recycled waste aggregates, such as textolite, promoted mould growth, while others, such as brick and slag, inhibited it, highlighting not just the effect of the addition of NT, but also the significant influence of the aggregate type on the microbial resistance of cementitious composites. These improvements in the performance of cementitious composites are particularly advantageous when applied to prefabricated elements intended for the finishing and decorative surfaces of institutional (schools, administrative buildings, religious structures, etc.) or residential buildings.