>In the west we might argue that burning a building and rebuilding, would count as a new building.

Interestingly enough, by that notion most churches (at least in towns) in the former Roman empire date back to Antiquity. But we usually only date the date of the main standing structure as the building's birthday.