Hoveddelen av Notre-Dame tok 167 år å fullføre, og i overgangen fra romansk til gotisk har den blitt kalt et perfekt uttrykk for middelalderarkitektur med sine majestetiske tårn, spir og pustende flygende motstøtter.
Notre-Dame stemmer ikke overens med middelalderens arkitektoniske stil.