The iconic Notre-Dame Cathedral in Paris caught fire Monday, police said.