The dissolution of sodium chloride (NaCl) in water is a frequently encountered process in our daily lives. While the NaCl dissolution process in liquid water has been extensively studied, whether and how the dissolution occurs below the freezing point is still not clear. Using a low-temperature scanning tunneling microscope (STM), here we were able to directly visualize the dissolution of Au-supported NaCl (0 0 1) bilayer islands by water at atomic level. We found that the single water molecule on the STM tip can assist the extraction of single Na+ from the NaCl surface even at 5 K, while leaving the Cl- intact. When covered with a full water monolayer, the NaCl islands started to dissolve from the step edges and also showed evidence of dissolution inside the terraces as the temperature was raised up to 145 K. At 155 K, the water molecules completely desorbed from the surface, which was accompanied with the decomposition and restructuring of the bilayer NaCl islands. Those results suggest that the dissolution of NaCl may occur well below the freezing point at the ice/NaCl interfaces and is mainly driven by the interaction between the water molecules and the Na+, which is in clear contrast with the NaCl dissolution in liquid water.