One way to contribute to sustainability in the construction sector is through the incorporation of construction by-products from their own activities. This work intends to extend the possibilities for enhancement of these by-products through the incorporation of four different ones, as fillers, in mortar production. The influence of these incorporations in mortar production was compared with a reference mortar with siliceous filler in its fresh state; workability, entrained air content and fresh density, and in its hardened state; capillary water absorption, water vapour permeability and shrinkage (up to 91 days); and adhesive, compressive, and flexural strength; the last two were studied over time (up to 180 days). Despite the reduction in compressive strength, both in the short and long term, there was a gain in adhesive strength when the construction by-products were incorporated. Regarding the physical properties and durability studied, no relevant differences were found with respect to the reference mortar. According to the European Specifications, these mortars could be used as regular or coloured rendering and plastering mortars, and masonry mortars, and these findings promote the circular economy in the construction sector.