In this work, the effects of the microstructure and phase constitution of cast magnesium alloy ZK60 (Mg-5.8Zn-0.57Zr, element concentration in wt.%) on the corrosion behavior in aqueous NaCl (0.1 mol dm−3) were investigated by weight-loss measurements, hydrogen evolution tests, and electrochemical techniques. The alloy was found to be composed of α-Mg matrix, with large second-phase particles of MgZn2 deposited along grain boundaries and a Zr-rich region in the central area of the grains. The large second-phase particles and the Zr-rich regions were more stable than the Mg matrix, resulting in a strong micro-galvanic effect. A filiform corrosion was found. It originated from the second-phase particles in the grain boundary regions in the early corrosion period. The filaments gradually occupied most areas of the alloy surface, and the general corrosion rate decreased significantly. Corrosion pits were developed under filaments. The pit growth rate decreased over time; however, it was about eight times larger than the general corrosion rate. A schematic model is presented to illustrate the corrosion mechanism.