The 12 century cathedral has stood at the heart of Paris since time immemorial. It is visited by more than 13 million tourists each year. To think of a skyline without it for any longer than five years is hard to contemplate.
But with fresh pictures of the damage emerging, the task seems daunting.
On a tour of Europe, there's nothing more reassuring than the giant stone edifice of a great cathedral.
They look like mountains.
Standing in Paris, Cologne or London – they appear as you imagine they did for the last hundred generations of tourists:
Big, timeless and "awesome" in the biblical sense.
The Cathedral of Notre Dame was completed 500 years before Rangitoto Island appeared in Auckland harbour.
The idea that they might at any point fall or burn to the ground, seems impossible. Until they do.
To see the grand dame of Paris so dilapidated is a shock. When the spire fell from the roof, people were declaring the "end of days".
But many of the great cathedrals you'll visit hide the fact that - like Notre Dame – they've had their fair share of fires, bombings and disaster. At some point they probably looked worse.
Rebuilt from the rubble
Rouen Cathedral, France
The destruction from the fire brings back memories of the worst ravages of the Second World War.
100 km down stream, another famous 'Notre Dame', the Cathédrale Notre-Dame de Rouen was badly damaged in the war. Made world famous by Claude Monet's paintings, the recognisable building was hit by seven RAF bombs in April 1944. Another raid burned the North tower, melting the bells.
However, visiting today, you'd find it hard to believe. The medieval landmark has been restored to more than an impression of its former self.
Cologne Cathedral, Germany
Although Cologne cathedral has been on the Rhine as long as Paris's Notre Dame, the twin spires were a late addition to the Medieval cathedral.
The iconic outline was completed in 1880, making it the tallest building in the world. However, the horned building was finished just in time for two world wars. It became an easy landmark for bombing raids and the West gate of the structure saw a full scale tank battle in 1945.
Although the spires remained in tact, much of the nave and exterior suffered bomb damage. The arches of the nearby Iron Hohenzollern bridge were also staved in. Crossing the Rhine today, you'd not know it.
The East German city was famously gutted by bombing raids.
The levelling of the baroque German town was seen as one of the most controversial and tragic of the war. Before and after photos were circulated as propaganda and reminder of the tragedy well into the Cold War.
Yet from the banks of the Elbe, you could almost imagine you were back in 1900s Saxony.
From the rubble buildings such as the Frauenkirche, the Semperoper opera house and Zwinger Palace were restored to full baroque glory.
Palace of Westminster, United Kingdom Big Ben and the Houses of Parliament are a long way removed from saintly Notre Dame, however they have had their fair share of catastrophe.
The current landmark designed by Augustus Pugin stand in the place where the first palace burned down in 1834. However, Pugin's gothic building on the Thames was subsequently bombed in the London Blitz and again in 1974 by the IRA.
Today the building could be in better condition - at the beginning of a $6.8 billion restoration project - but surprisingly it's still standing.
Coventry Cathedral, United Kingdom
"We will build the cathedral of Notre Dame even more beautiful than it was," was the pledge of Macron.
Weather in five years the structure will be returned to former glory, or taken in a brave new direction, it's yet to see.
However, another cathedral that used disaster as a chance to start again from scratch is in Coventry.
The industrial city was levelelled along with its Cathedral in the Second World War. But instead of restoring the previous design, the English city built a modern, measured monument to peace and the end of war.
Using the open air and remaining sections of wall the structure is a remarkable repurposing of the ruins.