Little is known about how stony corals build their calcareous skeletons. There are two prevailing hypotheses: that it is a physicochemically dominated process and that it is a biologically mediated one. Using a combination of ultrahigh-resolution three-dimensional imaging and two-dimensional solid-state nuclear magnetic resonance (NMR) spectroscopy, we show that mineral deposition is biologically driven. Randomly arranged, amorphous nanoparticles are initially deposited in microenvironments enriched in organic material; they then aggregate and form ordered aragonitic structures through crystal growth by particle attachment. Our NMR results are consistent with heterogeneous nucleation of the solid mineral phase driven by coral acid-rich proteins. Such a mechanism suggests that stony corals may be able to sustain calcification even under lower pH conditions that do not favor the inorganic precipitation of aragonite.