The study discussed the effects of different mineral incorporations and the curing time on the strength of modified magnesium phosphate cement (MPC) mortars through mechanical tests, mathematical model analysis and microstructure characterization. Fly ash (FA), silica fume (SF), and metakaolin (MK), which exhibit excellent durability and bonding properties, were used to modify the MPC. A quantitative relationship was established between the strength of modified MPC mortars and the mineral incorporation and curing time. First, the strength of each mineral-modified MPC mortar cured in air with different mineral incorporations and curing durations was evaluated. The strengths of MPC mortars containing 10% fly ash, 15% silica fume, and 10% metakaolin—which perform best in their incorporations—were compared to analyze the function of the three minerals. To establish the relationship between strength and mineral incorporation and curing time, three mathematical models, linear model, general nonlinear model, and data distribution shape nonlinear model (DDSNM), are commonly used for material property analysis based on statistics. DDSNM best describes the trend of strength change among the three models and the error is small for three minerals. Based on DDSNM, the influence of various minerals on the strength of MPC mortar was quantitatively evaluated by calculating the variable partial derivatives, and verified by scanning electron microscopy and X-ray diffraction. MK performs the best in improving the flexural strength performance of MPC, while SF performs the best in the compressive strength. FA-MPC has low sensitivity to dosage fluctuations and is easy to prepare.