In this study, different types of calcium-phosphate phases were coated on NaOH pre-treated pure magnesium. The coating was applied by electrodeposition method in order to provide higher corrosion resistance and improve biocompatibility for magnesium. Thickness, surface morphology and topography of the coatings were analyzed using optical, scanning electron and atomic-force microscopies, respectively. Composition and chemical bonding, crystalline structures and wettability of the coatings were characterized using energy-dispersive and attenuated total reflectance-Fourier transform infrared spectroscopies, grazing incidence X-ray diffraction and contact angle measurement, respectively. Degradation behavior of the coated specimens was also investigated by potentiodynamic polarization and immersion tests. The experiments proved the presence of a porous coating dominated by dicalcium-phosphate dehydrate on the specimens. It was also verified that the developed hydroxyapatite was crystallized by alkali post-treatment. Addition of supplemental fluoride to the coating electrolyte resulted in stable and highly crystallized structures of fluoridated hydroxyapatite. The coatings were found effective to improve biocompatibility combined with corrosion resistance of the specimens. Noticeably, the fluoride supplemented layer was efficient in lowering corrosion rate and increasing surface roughness of the specimens compared to hydroxyapatite and dicalcium-phosphate dehydrates layers.