Amorphous calcium carbonate (ACC) is a critical transient phase in the inorganic precipitation of CaCO3 and in biomineralization. The calcium carbonate crystallization pathway is thought to involve dehydration of more hydrated ACC to less hydrated ACC followed by the formation of anhydrous ACC. We present here computational studies of the transition of a hydrated ACC with a H2O/CaCO3 ratio of 1.0 to anhydrous ACC. During dehydration, ACC undergoes reorganization to a more ordered structure with a significant increase in density. The computed density of anhydrous ACC is similar to that of calcite, the stable crystalline phase. Compared to the crystalline CaCO3 phases, calcite, vaterite, and aragonite, the computed local structure of anhydrous ACC is most-similar to those of calcite and vaterite, but the overall structure is not well described by either. The strong hydrogen bond interaction between the carbonate ions and water molecules plays a crucial role in stabilizing the less hydrated ACC compositions compared to the more hydrated ones, leading to a progressively increasing hydration energy with decreasing water content.