Calcium carbonate and cadmium-rich fluid interactions have been studied at the nano and microscale with fluid flow and static fluid conditions for three forms of CaCO3: calcite in single crystals of Iceland Spar, calcite in a polycrystalline Carrara marble, and aragonite single crystals. Atomic Force Microscopy (AFM) showed the nanoscale effect of cadmium on CaCO3 dissolution and growth under flow-through conditions at ambient temperature, with the modification of calcite dissolution behaviour and simultaneous precipitation of a Cd-rich phase on all the different samples. Hydrothermal experiments at 200 °C revealed that the reactivity of single calcite crystals is passivated by epitaxial growth of the less soluble Cd-rich endmember of the (Ca,Cd)CO3 solid-solution on the sample surface due to the similar crystallographic structures of calcite and otavite (CdCO3). Conversely, the presence of grain boundaries in Carrara marble or the change of crystallographic structure and reaction-induced fracturing in aragonite allowed, to some extent, the pseudomorphic replacement of Carrara marble and aragonite samples by a porous (Ca,Cd)CO3 solid-solution phase of variable composition. These phenomena have been observed in solutions undersaturated with respect to all solid phases and are the result of an interface-coupled dissolution-precipitation mechanism where the dissolving CaCO3 provides ions to supersaturate the mineral-fluid interfacial layer, leading to the precipitation of a Cd-containing phase on the samples' surfaces. This coupled dissolution-precipitation mechanism could potentially be used as a remediation process to sequester cadmium from contaminated effluents. •Cadmium modifies CaCO3 dissolution and growth under flow-through conditions at ambient temperature.•Cadmium in solution passivates calcite single crystal on long term exposure.•The presence of fluid pathways/change of crystallographic structure allows the replacement of CaCO3 by a (Ca,Cd)CO3 phase.•CaCO3 as limestone, marble or aragonite can be used to sequester Cd in solutions.