Molecular dynamics (MD) simulations have been used to study the stability of calcite nanoparticles ranging in size from 18 to 324 f.u., both in vacuo and in the presence of explicit water molecules. In vacuo, the smallest particles become highly disordered during the MD simulation due to rotation and translation of the undercoordinated CO anions at the edges of the particles. As the nanoparticle size increases, the influence of the fully coordinated bulk ions begins to dominate and long-range order is seen both in the Ca–C pair distribution functions and in the degree of rotational order of the CO anions. However, when explicit water is added to the system, the molecules in the first hydration layer complete the coordination shell of the surface ions, preserving structural order even in the smallest of the nanoparticles. Close to particle surface, the structure of the water itself shows features similar to those seen close to planar periodic (104) surfaces, although the molecules are far less tightly bound