Warrnambool councillor Kylie Gaston was devastated to hear about the Notre Dame Cathedral fire.
Mrs Gaston lived in Paris with her husband Jean-Phillipe and their children for over a decade.
She regularly visited the cathedral and said it was a beautiful piece of history.
"It was heartbreaking," Mrs Gaston said of seeing the footage of the building burning.
"It was definitely a place you would take visitors to see.
"I think everyone feels that Notre Dame is the soul of Paris."
Mrs Gaston said she was relieved to hear French president Emmanuel Macron had vowed to rebuild the cathedral.
"I'm thrilled to see there has already been a pledge from the president to rebuild it," she said.
"I'm sure the French will rebuild it well."
The catastrophic fire engulfed the upper reaches of Notre Dame Cathedral as it was undergoing renovations on Monday, threatening one of the greatest architectural treasures of the Western world as tourists and Parisians looked on aghast from the streets below.
The blaze collapsed the cathedral's spire and spread to one of its landmark rectangular towers, but Paris fire chief Jean-Claude Gallet said the church's structure had been saved after firefighters managed to stop the fire spreading to the northern belfry.
The 12th-century cathedral is home to incalculable works of art and is one of the world's most famous tourist attractions, immortalized by Victor Hugo's 1831 novel "The Hunchback of Notre Dame."
The exact cause of the blaze was not known.