A high-performance magnesium oxychloride cement (MOC) composite composed of silica sand, diatomite powder, and doped with graphene nanoplatelets was prepared and characterized. Diatomite was used as a 10 vol.% replacement for silica sand. The dosage of graphene was 0.5 wt.% of the sum of the MgO and MgCl2·6H2O masses. The broad product characterization included high-resolution transmission electron microscopy, X-ray diffraction, X-ray fluorescence, scanning electron microscopy and energy dispersive spectroscopy analyses. The macrostructural parameters, pore size distribution, mechanical resistance, stiffness, hygric and thermal parameters of the composites matured for 28-days were also the subject of investigation. The combination of diatomite and graphene nanoplatelets greatly reduced the porosity and average pore size in comparison with the reference material composed of MOC and silica sand. In the developed composites, well stable and mechanically resistant phase 5 was the only precipitated compound. Therefore, the developed composite shows high compactness, strength, and low water imbibition which ensure high application potential of this novel type of material in the construction industry.