Magnesium alloys are some of the most convenient biodegradable materials for bone fracture treatment due to their tailorable degradation rate, biocompatibility, and mechanical properties resembling those of bone. Despite the fact that magnesium-based implants and ZX00 (Mg-0.45Zn-0.45Ca in wt.%), in particular, have been shown to have suitable degradation rates and good osseointegration, knowledge gaps remain in our understanding of the impact of their degradation properties on the bone's ultrastructure. Bone is a hierarchically structured material, where not only the microstructure but also the ultrastructure are important as properties like the local mechanical response are determined by it. This study presents the first comparative analysis of bone ultrastructure parameters with high spatial resolution around ZX00 and Ti implants after 6, 12, and 24 weeks of healing. The mineralization was investigated, revealing a significant decrease in the lattice spacing of the (002) Bragg's peak closer to the ZX00 implant in comparison to Ti, while no significant difference in the crystallite size was observed. The hydroxyapatite platelet thickness and osteon density demonstrated a decrease closer to the ZX00 implant interface. Correlative indentation and strain maps obtained by scanning X-ray diffraction measurements revealed a higher stiffness and faster mechanical adaptation of the bone surrounding Ti implants as compared to the ZX00 ones. Thus, the results suggest the incorporation of Mg2+ ions into the bone ultrastructure, as well as a lower degree of remodeling and stiffness of the bone in the presence of ZX00 implants than Ti.