I think Japan has some interesting ideas about this. Many of their most famous temples have been completely destroyed (either by being burnt down, struck by lightning, or leveled by earthquakes) at least once in their lifetime, but they always get rebuilt, and are no less the same temple

At least, this is implied by the signs saying 600 year old temple, when in fact the current building was built 150 years ago.