Police sealed off the area in front of the cathedral, where the attacker lay injured on the ground.
The attack comes with France on high alert for more jihadist strikes after a weekend attack in London, where extremists used a van and knives to crush to death and kill seven people, one of them French.
Authorities in Paris asked the public to stay away from Notre-Dame, one of France's biggest tourist attractions situated on the banks of the Seine river in the heart of the capital.
French TV reported scenes of panic during the shooting, with tourists scrambling for cover.
France is under a state of emergency and on its highest possible level of alert following a string of terror attacks that began in 2015, which have killed over 230 people.
In the last fatal attack, a policeman was shot and killed on Paris's prestigious Champs-Elysees avenue on April 20, three days before the first round of the presidential election.
Major attacks in France targeted the Charlie Hebdo satirical magazine in January 2015 and in November that year, gunmen and suicide bombers attacked sites around Paris including the Bataclan concert hall, killing 130 people.
Since then there have been a series of smaller attacks, often targeting security forces.
(Except for the headline, this story has not been edited by NDTV staff and is published from a syndicated feed.)
Get the latest election news, live updates and election schedule for Lok Sabha Elections 2019 on ndtv.com/elections. Like us on Facebook or follow us on Twitter and Instagram for updates from each of the 543 parliamentary seats for the 2019 Indian general elections.