One of the main phases formed at the beginning of the carbonation reaction of cementitious building materials is the calcium hemicarboaluminate (abbreviated as Hc). This AFm (shorthand for hydrated calcium aluminate phases structurally related to hydrocalumite) phase was synthesized, crystallized and then studied by synchrotron X-ray powder diffraction and micro-Raman spectroscopy. At room temperature and standard experimental conditions two major cementitious phases were detected, the Hc phase (as a major phase) and carbonated calcium hemicarboaluminate (abbreviated as cHc). By increasing the temperature the Hc form transforms into cHc. The crystal structures of these important AFm phases were successfully solved and refined in the R3c space group of the trigonal crystal system. Hc has the unit-cell parameters a = 5.7757 (1) and c = 48.812 (2) Å, and cHc the unit-cell parameters a = 5.7534 (1) and c = 46.389 (1) Å. The two crystal structures are composed of positively charged main layers, [Ca(4)Al(2)(OH)(12)](2+), and negatively charged interlayers, [OH(2n)(CO(3))(1 - n)·4H(2)O](2-). The structure of the main layers is typical of the AFm family. Conversely, the interlayer region has a characteristic structure built up from water molecules and statistically distributed anions. In the interlayer, the Hc carbonate and hydroxyl anions are distributed in a 0.25:0.5 ratio, whereas the ratio of the anions in the cHc interlayers is 0.4:0.2.