The characterization of the biomechanical properties of newly formed bone tissue around implants is important to understand the osseointegration process. The objective of this study is to investigate the evolution of the hardness and indentation modulus of newly formed bone tissue as a function of healing time. To do so, a nanoindentation device is employed following a multimodality approach using histological analysis. Coin-shaped implants were placed in vivo at a distance of 200 μm from the cortical bone surface, leading to an initially empty cavity of 200 μm * 4.4 mm. Three New Zealand White rabbits were sacrificed after 4, 7, and 13 weeks of healing time. The bone samples were embedded and analyzed using histological analyses, allowing to distinguish mature and newly formed bone tissue. The bone mechanical properties were then measured in mature and newly formed bone tissue. The results are within the range of hardness and apparent Young’s modulus values reported in previous literature. One-way ANOVA test revealed a significant effect of healing time on the indentation modulus (p < 0.001, F = 111.24) and hardness (p < 0.02, F = 3.47) of bone tissue. A Tukey-Kramer analysis revealed that the biomechanical properties of newly formed bone tissue (4 weeks) were significantly different from those of mature bone tissue. The comparison with the results obtained in Mathieu (2011, “Micro-Brillouin Scattering Measurements in Mature and Newly Formed Bone Tissue Surrounding an Implant,” J. Biomech. Eng., 133 , 021006). shows that bone mass density increases by approximately 13.5% between newly formed bone (7 weeks) and mature bone tissue.