The construction sector generates a strong environmental impact every year as a result of the high consumption of raw materials and the large waste volumes associated with this productive activity. In this sense, the search for alternative and sustainable solutions that allow progress towards responsible economic growth has become a priority activity. This work presents an exhaustive characterisation of masonry mortars made with four different types of aggregates: standard sand, natural sand, concrete waste recycled sand and ceramic components recovered sand. Differently from other studies, this research addresses the previous characterisation of the aggregates as raw material for the manufacture of masonry mortars, and, afterwards, a study of the most relevant properties for these cement composites in the fresh and hardened state is carried out. The most relevant properties of the mortars made with these raw materials are presented, and the repercussion of aggregate washing on their physical-mechanical characteristics is analysed. The results show how mortars made with 100% recycled aggregate can be competitive in the industry, presenting excellent properties in the fresh state and achieving an optimal mechanical strength. In addition, it has been observed that the introduction of a previous washing step of the aggregates improves their physical-mechanical properties and results in a higher quality of the cement mortars finally produced. In this way, the most representative properties of this type of materials have been collected in a well-structured and complete way, thus showing their possibilities of application in the construction industry.