Preceeded by a Gallo-Roman temple to Jupiter, a Christian basilica, and a Romanesque church, construction of Notre-Dame de Paris began in 1163 during the reign of Louis VII. Pope Alexander III laid the foundation stone.

The idea to replace the Romanesque church occupying the site - the Cathedral of St. Etienne (founded by Childebert in 528) - was that of Bishop Maurice de Sully (who died in 1196). (Some accounts claim that there were two churches existing on the site, one to the Virgin Mary, the other to St. Stephen.) Construction was completed roughly 200 years later in about 1345.