One of the main goals of sustainable solid waste management is recycling the waste as modified materials. This study aims to investigate the effect of using mixed waste materials (olive and pumice stones) on the properties of cement mortar. Different proportions of olive and pumice stones (i.e., between 10% and 30%) were added to replace the fine aggregates of cement mortar partially. In addition, a superplasticizer was used to increase the compressive strength and workability of cement mortar. The compressive strength, thermal conductance, density, and water absorption for each proportion of the mortar mixtures before and after the treatment of olive and pumice stones were measured. Results show that compared with normal mortar, the cement mortar mixed with 30% olive and pumice stones remarkably improved in terms of thermal insulation and compressive strength.