Desulfurized manganese residue (DMR) is an industrial solid residue produced by high-temperature and high-pressure desulfurization calcination of electrolytic manganese residue (EMR). DMR not only occupies land resources but also easily causes heavy metal pollution in soil, surface water, and groundwater. Therefore, it is necessary to treat the DMR safely and effectively so that it can be used as a resource. In this paper, Ordinary Portland cement (P.O 42.5) was used as a curing agent to treat DMR harmlessly. The effects of cement content and DMR particle size on flexural strength, compressive strength, and leaching toxicity of a cement-DMR solidified body were studied. The phase composition and microscopic morphology of the solidified body were analyzed by XRD, SEM, and EDS, and the mechanism of cement-DMR solidification was discussed. The results show that the flexural strength and compressive strength of a cement-DMR solidified body can be significantly improved by increasing the cement content to 80 mesh particle size. When the cement content is 30%, the DMR particle size has a great influence on the strength of the solidified body. When the DMR particle size is 4 mesh, the DMR particles will form stress concentration points in the solidified body and reduce its strength. In the DMR leaching solution, the leaching concentration of Mn is 2.8 mg/L, and the solidification rate of Mn in the cement-DMR solidified body with 10% cement content can reach 99.8%. The results of XRD, SEM, and EDS showed that quartz (SiO2) and gypsum dihydrate (CaSO4·2H2O) were the main phases in the raw slag. Quartz and gypsum dihydrate could form ettringite (AFt) in the alkaline environment provided by cement. Mn was finally solidified by MnO2, and Mn could be solidified in C-S-H gel by isomorphic replacement.