Using a laser-heated diamond anvil cell, a powdered sample of gallium phosphide was compressed to 17.5 GPa and heated up to 1400 K. The material obtained was characterized at room temperature using synchrotron x-ray diffraction. Experimental results were compared with first-principles calculations. The polymorph observed assumes the simple cubic structure (sc16) initially reported for GaAs at high pressures. Microdiffraction mapping showed variable grain sizes of the synthesized phase, with the largest grains located in the middle of the heated spot. Structural refinements were performed on selected grains. The structure predicted based on first-principles calculations is in close agreement with the experiments. The two Ga–P bonds show similar lengths in sc16-GaP; however, the bond angles differ, resulting in a distorted tetrahedral coordination geometry.