The influence of the application of residues from the cellulose and paper industry in construction mortar was investigated. Mortars were prepared with CPI-S-32 or CPII-Z-32 Portland cements and sand in a 1:3 proportion. Four solids residues, i.e., Fiber, Dregs, Bottom Ash and Grit, were incorporated in the mortars in varying proportions. The bottom ash and dregs were used in place of cement, while fiber and grit were used to replace sand. The aging time of the samples was varied from 7 to 28 days. The results demonstrated that the type of cement and the aging time exerted a strong influence on the samples' microstructure and resistance to axial compression. The best values were obtained at 28 days of age with the CPI-S-32 cement. On the other hand, the type of residue and its concentration also affected microstructure and resistance to axial compression. The best results were obtained from bottom ash and grit