CaMg2P6O3N10 has been synthesized starting from stoichiometric amounts of Ca(N3)2, Mg3N2, P3N5, and PON in a high‐pressure/high‐temperature reaction at 8 GPa and 1100 °C. Adding small amounts of NH4Cl to the starting mixture afforded single crystals of CaMg2P6O3N10, which form transparent, colorless truncated octahedra. The crystal structure [space group I41/acd (no. 142), a = 12.494(1), c = 23.797(2) Å, Z = 16] was solved and refined by single‐crystal X‐ray diffraction analysis and confirmed by electron diffraction and transmission electron microscopy, including HRTEM image simulations. Rietveld refinement proved the phase purity of the product. FTIR analysis confirmed the absence N–H groups in the structure. Bond valence and lattice energy calculations (MAPLE) of the title compound are discussed. The crystal structure consists of polyhedral building units constructed from vertex‐sharing P(O,N)4 tetrahedra with condensed dreier and sechser rings.