Magnesium (Mg) and its alloys have shown attractive biocompatibility and mechanical strength for medical applications, but low corrosion resistance of Mg in physiological environment limits its broad clinical translation. Hydroxyapatite (HA) nanoparticles (nHA) are promising coating materials for decreasing degradation rates and prolonging mechanical strength of Mg-based implants while enhancing bone healing due to their osteoconductivity and osteoinductivity. Conformal HA coatings with nano-to-submicron structures, namely nHA and mHA coatings, were deposited successfully on Mg plates and rods using a transonic particle acceleration (TPA) process under two different conditions, characterized, and investigated for their effects on Mg degradation in vitro. The nHA and mHA coatings enhanced corrosion resistance of Mg and retained 86–90% of ultimate compressive strength after in vitro immersion in rSBF for 6 weeks, much greater than non-coated Mg that only retained 66% of strength. Mg-based rods with or without coatings showed slower degradation than the respective Mg-based plates in rSBF after 6 weeks, likely because of the greater surface-to-volume ratio of Mg plates than Mg rods. This indicates that Mg-based plate and screw devices may undergo different degradation even when they have the same coatings and are implanted at the same or similar anatomical locations. Therefore, in addition to locations of implantation, the geometry, dimension, surface area, volume, and mass of Mg-based implants and devices should be carefully considered in their design and processing to ensure that they not only provide adequate structural and mechanical stability for bone fixation, but also support the functions of bone cells, as clinically required for craniomaxillofacial (CMF) and orthopedic implants. When the nHA and mHA coated Mg and non-coated Mg plates were cultured with bone marrow derived mesenchymal stem cells (BMSCs) using the in vitro direct culture method, greater cell adhesion densities were observed under indirect contact conditions than that under direct contact conditions for the nHA and mHA coated Mg. In comparison with non-coated Mg, the nHA and mHA coated Mg reduced BMSC adhesion densities directly on the surface, but increased the average BMSC adhesion densities under indirect contact. Further long-term studies in vitro and in vivo are necessary to elucidate the effects of nHA and mHA coatings on cell functions and tissue healing.