Construction and demolition waste can be used as a substitution of natural aggregate in mortar and concrete elaboration. A poorer quality of recycled aggregates generally has negative impact on mortar properties. Shrinkage is one of the properties that experiences worse outcome due to the higher absorption of recycled aggregates. This research evaluates the potential shrinkage of mortars elaborated with recycled concrete aggregates both with and without fibres addition, as well as the relation between moisture loss and shrinkage caused by mortar drying process using a capacitive sensor of the authors’ own design. Two different mortar dosages 1:3 and 1:4 and three fiber types: polypropylene fiber, fiberglass and steel fiber, in different proportions were used. Obtained results show that the use of polypropylene fiber improves the recycled mortars performance against shrinkage in 0.2%. Moreover, a clear relation between dry shrinkage and moisture loss was observed.