Notre-Dame was completed in the 13th century.
Another witness, Anne Marie, spoke with tears in her eyes.
"In Paris, it's a monumental symbol -- every person with different religions are really moved and saddened," she said. "Paris without the cathedral is not Paris anymore."