Portland cement (PC) is ubiquitously used in construction for centuries, yet the elucidation of its early-age hydration remains a challenge. Understanding the initial hydration progress of tricalcium aluminate (CA) at molecular scale is thus crucial for tackling this challenge as it exhibits a proclivity for early-stage hydration and plays a pivotal role in structural build-up of cement colloids. Herein, we implement a series of ab-initio calculations to probe the intricate molecular interactions of CA during its initial hydration process. The CA surface exhibits remarkable chemical activity in promoting water dissociation, which in turn facilitates the gradual desorption of Ca ions through a metal-proton exchange reaction. The dissolution pathways and free energies of these Ca ions follow the ligand-exchange mechanism with multiple sequential reactions to form the ultimate products where Ca ions adopt fivefold or sixfold coordination. Finally, these Ca complexes reprecipitate on the remaining Al-rich layer through the interface-coupled dissolution-reprecipitation mechanism, demonstrating dynamically stable inner-sphere adsorption states. The above results are helpful in unmasking the early-age hydration of PC and advancing the rational design of cement-based materials through the bottom-up approach.