Crystallisation inhibitors, such as sodium ferrocyanide (NaFeCN), are highly effective in mitigating NaCl-induced weathering in lime-based mortars; however, direct addition of NaFeCN in lime-mortars increases its susceptibility to leaching and rapid depletion, thus compromising long-term performance. Here, we present hydrogel-capsules for the controlled-release of NaFeCN within hydraulic mortars for the prolonged prevention of salt weathering. Capsules were prepared by complexing chitosan and calcium-alginate in different ratios containing different concentrations of NaFeCN. The release of NaFeCN from these capsules was measured in (1) simulated lime-mortar solution (2) from mortar specimens incorporated with calcium alginate (CA) and chitosan-calcium-alginate (Cs-CA) capsules using ultraviolet–visible light spectrophotometry and Inductive Coupled Plasma-Optical Emission Spectroscopy. Mortars containing Cs-CA capsules exhibited controlled-release of NaFeCN with four times lower effective diffusion coefficient, compared to incorporating NaFeCN directly in mortar. Conversely, mortar containing CA capsules (without chitosan) released NaFeCN rapidly. Thus, chitosan’s presence in CA is necessary for tuning NaFeCN release and the reason may be attributed to chitosan’s role in reducing CA’s permeability and chitosan’s electrostatic-attraction to ferrocyanide anions, slowing diffusion of the latter. In conclusion, using Cs-CA capsules can control the release of NaFeCN within mortar, providing a steady NaFeCN supply to prolong mortar’s resistance against salt damage.