Det råder forskjellige meninger om hvem som la ned grunnsteinen, biskop de Sully eller pave Alexander III. Under oppføringen arbeidet flere arkitekter med byggingen, noe de forskjellige stilene og høydene på tårnene vitner om. Disse ble ferdige i 1245, og katedralen var ferdig omkring 1345.