Nitrogen usually consists of molecules where two atoms are strongly triple-bonded. Here, we report on an allotropic form of nitrogen where all atoms are connected with single covalent bonds, similar to carbon atoms in diamond. The compound was synthesized directly from molecular nitrogen at temperatures above 2,000 K and pressures above 110 GPa using a laser-heated diamond cell. From X-ray and Raman scattering we have identified this as the long-sought-after polymeric nitrogen with the theoretically predicted cubic gauche structure (cg-N). This cubic phase has not been observed previously in any element. The phase is a stiff substance with bulk modulus >or=300 GPa, characteristic of strong covalent solids. The polymeric nitrogen is metastable, and contrasts with previously reported amorphous non-molecular nitrogen, which is most likely a mixture of small clusters of non-molecular phases. The cg-N represents a new class of single-bonded nitrogen materials with unique properties such as energy capacity: more than five times that of the most powerfully energetic materials.