Mjenzi wa kanisa hilo la kwanza hajulikani, lakini Pierre de Montreuil (aliyehusika katika ujenzi wa Sainte-Chapelle) ndiye aliyehusika na sehemu kubwa ya kazi ya karne ya 13.
Haijulikani ni nani aliyebuni Kanisa Kuu na ni lini.