Notre Dame Cathedral formally reopened its doors Saturday, more than five years after a devastating fire nearly destroyed the 861-year-old Gothic wonder at the center of the City of Lights.

Here, in 1163, the first stone of the Gothic cathedral was laid and, before the end of the 12th century, some of the earliest flying buttresses were constructed. Between 1200 and the 1240s ...