Jej nazwa tłumaczy się jako Nasza Pani i odnosi się do Matki Boskiej. Wzniesiono ją na wyspie na Sekwanie, zwanej Île de la Cité w 4 okręgu Paryża, na śladach po dwóch kościołach powstałych jeszcze w IX wieku. Jej budowa trwała ponad 180 lat (1163-1345).
3 września 2006 plac przed katedrą, zaprojektowany przez barona Georges'a Haussmanna w czasach Napoleona III dla podkreślenia świetności zachodniej fasady katedry, noszący dotąd nazwę Place du Parvis Notre-Dame, czyli "plac Kościelny Notre-Dame" poświęcono papieżowi Janowi Pawłowi II nadając mu nową nazwę Parvis Notre-Dame - place Jean-Paul II, czyli "Dziedziniec Notre-Dame - Plac Jana Pawła II