The flames and smoke plumed from the spire and roof of the gothic cathedral, visited by millions of people a year.
A spokesman for the cathedral told AFP that the wooden structure supporting the roof was being gutted by the blaze.
Smoke billows as flames destroy the roof of the landmark Notre-Dame Cathedral in central Paris on April 15, 2019. /AFP
The fire service said the blaze could be "potentially linked" to ongoing renovations.
President Emmanuel Macron cancelled a major televised policy speech he was due to give on Monday evening over the "terrible fire ravaging Notre-Dame."
The landmark Notre-Dame Cathedral is engulfed by flames in central Paris on April 15, 2019 /AFP
Paris mayor Anne Hidalgo in a tweet described it as a "terrible fire".
"The Paris fire service is trying to control the flames," she wrote on Twitter, asking residents to respect the security cordon thrown up around the site.
A spokesperson for the cathedral said the fire, which comes as French Catholics prepare to celebrate Easter, broke out at around 1650 GMT.
Flames and smoke are seen billowing from the roof at Notre-Dame Cathedral in Paris on April 15, 2019. /AFP
Fire trucks could be seen speeding through Paris towards the scene on the Ile de la Cite -- an island in the Seine at the heart of Paris.
The Paris police department in a tweet called on residents to avoid the area and to "make way for rescue vehicles".
US President Donald Trump in a tweet said: "So horrible to watch the massive fire at Notre Dame Cathedral in Paris. Perhaps flying water tankers could be used to put it out. Must act quickly!"
People watch the landmark Notre-Dame Cathedral burning in central Paris on April 15, 2019. /AFP
Hundreds of people gathered on the bridges of Paris downriver to witness the scene, some filming the images with their smartphones, an AFP reporter said.
A burning smell filled the air.