Inga personskador har rapporterats och evakuering pågår. Enligt borgmästaren är skadornas omfattning ännu inte kända. Vad som orsakat branden är i nuläget oklart.
Några byggarbetare på platsen ska ha andats in rök. Utöver det ska ingen människa ha skadats.
Släckningsarbetet pågår och vid 13.50-tiden verkade branden ha lagt sig något.
Det är drygt fem år sedan Notre Dame brann i Paris.