Polysaccharide-based nanoparticles can be formed, under the right conditions, when a counterion is added to a dilute polysaccharide solution. In this study, the possibility of preparing stable alginate nanoparticles cross-linked with zinc was investigated. The effects of the ionic strength of the solvent and the concentration of zinc were studied. The nanoparticles were characterized by dynamic light scattering, zeta potential and pH measurements. The results showed that an increase in the ionic strength of the solvent provided nanoparticles with considerably narrower size distributions compared to pure water, and a small size. The zinc content was shown to be an important factor for the formation of the nanoparticles. In fact, a critical zinc concentration was needed to obtain nanoparticles, and below this concentration particles were not formed. A stepwise increase in the amount of zinc revealed the process of formation of the nanoparticles. The stages of the nanoparticle formation process were identified, and differences according to the ionic strength of the solvent were also reported. Furthermore, the stability test of the most promising formulation showed a stability of over ten weeks.