In the Mediterranean, during the Middle and Late Pleistocene, populations of straight-tusked elephants (Palaeoloxodon antiquus) evolved repeatedly and independently into endemic dwarf species on several islands, including P. creutzburgi on Crete (Greece). Here we test whether this body size reduction was accompanied by changes in bone remodeling. Bone histology of non-weight bearing ribs was compared between the Cretan dwarf (n = 5) and mainland P. antiquus (n = 20) specimens from Greece. Rib cortical bone in both elephant samples displayed dense Haversian bone with evidence of remodeling up to the periosteum. We adjusted osteon densities and area, and Haversian canal to osteon ratio by cortical width. Results were statistically significantly (p < 0.01) higher in P. creutzburgi than in P. antiquus. This suggests remodeling in the smaller ribs was characterized by larger and more numerous osteons than in P. antiquus. We interpret these findings as indicative of a bone metabolic adaptation to the insularity-driven reduction of body mass in P. creutzburgi. This is possibly a response to its need for deposition of higher quantity of bone within osteons and through maintaining osteon numbers that are comparable to the mainland ancestor. We propose that despite the size reduction of P. creutzburgi’s skeletal frame, bone quantity was maintained at higher levels to ensure metabolic viability.