Notre Dame är i Frankrike också den allmänna benämningen på katedraler helgade till Vår Fru, det vill säga jungfru Maria
Notre-Dame var en av de första gotiska katedralerna. Skulpturerna och glasmålningarna visar naturalismens inflytande, vilket ger dem ett mer sekulärt utseende än den tidigare romanska arkitekturen. Notre Dame var dessutom en av de första byggnaderna i världen att använda strävbågar.
1163 påbörjades själva byggarbetet, under Ludvig VII:s regeringstid. Det råder skilda meningar huruvida biskop de Sully eller påve Alexander III lade katedralens grundsten. Under konstruktionen arbetade ett flertal arkitekter med byggnationen, något som de olika stilarna (och höjderna) på tornen vittnar om. Dessa blev färdiga 1245, och katedralen var färdig omkring 1345
