Based on an ab initio evolutionary algorithm, a novel carbon polymorph with an orthorhombic Cmcm symmetry is predicted, named as C carbon, which has the lowest enthalpy among the previously proposed cold-compressed graphite phases.