The homogeneous crystallization of water at low temperature is believed to occur through the direct nucleation of cubic (Ic) and hexagonal (Ih) ices. Here, we provide evidence from molecular simulations that the nucleation of ice proceeds through the formation of a new metastable phase, which we name Ice0. We find that Ice0 is structurally similar to the supercooled liquid, and that on growth it gradually converts into a stacking of Ice Ic and Ih. We suggest that this mechanism provides a thermodynamic explanation for the location and pressure dependence of the homogeneous nucleation temperature, and that Ice0 controls the homogeneous nucleation of low-pressure ices, acting as a precursor to crystallization in accordance with Ostwald's step rule of phases. Our findings show that metastable crystalline phases of water may play roles that have been largely overlooked.