Magnesium alloy is currently regarded as the most favourable biodegradable metal; however, obstacles remain to be overcome in terms of managing its corrosion and ensuring its biocompatibility. In this study, a metal-organic complex comprising Ca ions incorporated in tannic acid (TA) was prepared and used to coat magnesium alloy by chemical conversion and dipping processes, followed by modification with stearic acid (SA). This metal-organic complex coating was demonstrated to be homogeneous and compact, and it significantly improved the electrochemical corrosion resistance and long-term degradation behaviour of the coated samples. Consequently, the well-controlled release of Mg and Ca ions, as well as the osteo-compatible TA and SA molecules, promoted the proliferation of osteoblast cells. This metal-organic complex coating offers a promising modifying strategy for magnesium-based orthopaedic implants.