Penggalian wis nuduhaké bangunan iki mapan kira-kira ing panggonan sing pada karo katedral asliné sing diadhegaké taun 400 ing ngisor kekuasaané [[Nicasius saka Rheims | Santo Nicaise]]. Greja dibangun manèh nalika masanemasané [[Carolingian]] nganti abad ke-kaping 12.
6 Juli 1210 katedral rusak gara-gara geni lan rekonstruksirékonstruksi mulai dilakoni barsawisé musibah kuikuwi, mulai saka ujung wetan bangunan. CatetanCathetan dokumenterdokumèntèr nunjukkenuduhaké ana akuisisi lahan ing sisih kulon situs taun 1218, iki nunjukkenuduhaké katedral anyar aslineasliné luwih amba timbangtinimbang bangunan sak durungesadurungé. Bangunan sing diambakediambaké mungkinmenawa kanggo nampung wong sing jumlahejumlahé saya akehakèh pasnalika tekoteka ing acaraneacarané [[penobatan]] raja. <ref name=buku2> Untuk kronologi rinci membangun kembali melihat P. Frankl / P. Crossley,'' Arsitektur Gothic'', Yale University Press, 2001 (Revisi Ed.), p.322 catatan 10-14. </ref>. Ana sengketa dawa saka pihak katedral lan warga kotakutha bab masalah perpajakan lan yurisdiksi hukum singkang lanjut nganti ana pemberontakan <ref name=buku3> "Integrasi Artistik Di dalam Katedral, Konsensus Sosial luar ? " dalam'' Integrasi Artistik di Gereja Gothic Awal'', ed. K. Brush, P. Draper, V. Raguin, University of Toronto Press, 1995, hlm 214-35 </ref>. Ana sebagiansapérangan petinggi greja mati utawa lukatatu-lukatatu nganti kudu ninggalkeninggalaké kotakutha karo ana peraturan singkang metu saka pemerintahpamaréntah perancis arupa larangan semuasekabèhing ibadah publik lan sakramen. Katedral diskors nganti telung taun, banjur taun 1236 para petinggi greja mbalik ing kuthokutha manehmanèh lan larangan dicabut amarga ana medhiasi Raja dan Paus. Konstruksi bangunan dibangun terus nanging ora luwih cepet timbangtinimbang sing sak durungesadurungé.
