Cancer cells favour migration and metastasis to bone tissue for 70–80 % of advanced breast cancer patients and it has been proposed that bone tissue provides attractive physical properties that facilitate tumour invasion, resulting in osteolytic and or osteoblastic metastasis. However, it is not yet known how specific bone tissue composition is associated with tumour invasion. In particular, how compositional and nano-mechanical properties of bone tissue evolve during metastasis, and where in the bone they arise, may affect the overall aggressiveness of tumour invasion, but this is not well understood. The objective of this study is to develop an advanced understanding of temporal and spatial changes in nano-mechanical properties and composition of bone tissue during metastasis. Primary mammary tumours were induced by inoculation of immune-competent BALB/c mice with 4T1 breast cancer cells in the mammary fat pad local to the right femur. Microcomputed tomography and nanoindentation were conducted to quantify cortical and trabecular bone matrix mineralisation and nano-mechanical properties. Analysis was performed in proximal and distal femur regions (spatial analysis) of tumour-adjacent (ipsilateral) and contralateral femurs after 3 weeks and 6 weeks of tumour and metastasis development (temporal analysis). By 3 weeks post-inoculation there was no significant difference in bone volume fraction or nano-mechanical properties of bone tissue between the metastatic femora and healthy controls. However, early osteolysis was indicated by trabecular thinning in the distal and proximal trabecular compartment of tumour-bearing femora. Moreover, cortical thickness was significantly increased in the distal region, and the mean mineral density was significantly higher in cortical and trabecular bone tissue in both proximal and distal regions, of ipsilateral (tumour-bearing) femurs compared to healthy controls. By 6 weeks post-inoculation, overt osteolytic lesions were identified in all ipsilateral metastatic femora, but also in two of four contralateral femora of tumour-bearing mice. Bone volume fraction, cortical area, cortical and trabecular thickness were all significantly decreased in metastatic femora (both ipsilateral and contralateral). Trabecular bone tissue stiffness in the proximal femur decreased in the ipsilateral femurs compared to contralateral and control sites. Temporal and spatial analysis of bone nano-mechanical properties and mineralisation during breast cancer invasion reveals changes in bone tissue composition prior to and following overt metastatic osteolysis, local and distant from the primary tumour site. These changes may alter the mechanical environment of both the bone and tumour cells, and thereby play a role in perpetuating the cancer vicious cycle during breast cancer metastasis to bone tissue.