Magnesium oxysulfate (MOS) cement features potential advantages, including light weight, green and environmental protection, low thermal conductivity, and high frost- and fire-resistance, but its poor mechanical strength limits the extensive utilization in the architectural engineering. In this study, low-cost quartz (Q) was used as a mineral admixture to increase the mechanical strength of MOS pastes. The impact of the filler Q on the early and later mechanical strength of MOS cement was investigated, in which also had an impact on fluidity, setting times, volume stability, hydration processes, phase transformations, and microstructure. The results show that hydration of periclase to form 5Mg(OH)2·MgSO4·7H2O (phase 5-1-7) in this system was a multi-stage reaction process. 3Mg(OH)2·MgSO4·8H2O was the first sediment in this system and was converted into phase 5-1-7. The dilution and dispersion effects of the filler Q increased the early hydration rate, shortened the setting time, and increased the content and crystallite size of phase 5-1-7, increasing the early mechanical strength of MOS cement, while the volume-filling effect of the filler Q reduced the content of large pore and total pore volume, and improved the pore structure of the MOS cement, improving the later mechanical strength of MOS cement. MOS cement containing 15 wt.% of filler Q exhibited the highest early and later mechanical strength, and the lowest volume shrinkage, which is more suitable for application in architectural engineering. Based on these results, filler Q can be used as an enhancer in MOS cement, however its enhancement mechanisms are effective only when the content of filler Q is no more than 20 wt.%.