The Reims cathedral suffered very heavy damage during WW1 and was rebuilt in about 20 years. Looking at it today, you'd hardly know the extent of the damage.