Mortar mixtures that consider alternative mineral admixtures are of constant research interest to reduce ordinary Portland cement (OPC) content thereby lowering final cost and carbon footprint. An additional concern is the proper management of industrial process residues that could be used in mortar mixes to avoid their disposal in landfills or water bodies. This work investigated the potential of using calcined water treatment plant sludge (CWTPS) and nitrophosphogypsum (NPG) - a byproduct of the fertilizer industry - as partial replacements of OPC in mortar mixtures. For this purpose, this research evaluates the crystallographic, chemical, and physical properties of NPG and CWTPS through X-ray diffraction (XRD), X-ray fluorescence (XRF), and Scanning Electron Microscope (SEM). XRF and XRD findings strongly suggests that CWTPS qualifies as supplementary cementitious materials, due to its high content of silicon and aluminum oxides in a non-crystalline state. On the other hand, NPG could be used as a mineral admixture. The design of mixtures was based on the workability of 85% flow. The evaluation of properties encompasses the measurement of density, compressive strength, durability (pH and sulfate environments), and water absorption. The results demonstrate that incorporating of NPG and CWTPS to mortar mixes, each at a 5% inclusion rate (with a total replacement of 10% of OPC), increase compressive strength by up to 6.65% at 90 days compared to the control group in mortar mixes. However, the inclusion of NPG and CWTPS significantly decreases the workability of mortar mixes by up to 51.49%. The utilization of NPG as a partial replacement for OPC increases the water-to-cement ratio proportionally compared to the control sample, which can be explained by the anhydrite content of this byproduct. For its part, replacing 10% of OPC with NPG and CWTPS results in a 1.99% decrease in resistance after 28 days in sulfated environments compared to specimens cured in lime water. This protection of NPG against sulfate attack on mortars is based on the fact that SO3 saturation hinders the phase change from AFt to AFm during curing, as demonstrated by the XRD results. Additionally, the inclusion of NPG in mortar mixes increases capillary water absorption by up to 19.8%, while CWTPS, due to its pozzolanic nature, reduces it by up to 5.75%. Finally, this study explores the potential combined use of NPG and CWTPS in mortar mixes as a partial replacement for cement, presenting a viable and sustainable alternative for these cementitious-based construction materials.