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]]. Gréja dibangun manèh nalika masané [[Carolingian]] nganti abad kaping 12.
6 Juli 1210 katedral rusak gara-gara geni lan rékonstruksi mulai dilakoni sawisé musibah iku, wiwit saka bangunan paling wétan. Cathetan dokumèntèr nuduhaké ana akuisisi lahan ing sisih kulon situs taun 1218, iki nuduhaké katedral anyar asliné luwih amba tinimbang bangunan sadurungé. Bangunan sing diambaké menawamanawa kanggo nampung wong sing jumlahé saya akèh nalika teka ing acarané [[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 kutha bab masalah perpajakan lan yurisdiksi hukum kang 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 sapérangan petinggi gréja mati utawa tatu-tatu nganti kudu ninggalaké kutha karo ana peraturan kang metu saka pamaréntah perancis arupa larangan sekabèhing ibadah publik lan sakramen. Katedral diskors nganti telung taun, banjur taun 1236 para petinggi greja mbalik ing kutha manèh lan larangan dicabut amarga ana medhiasi Raja dan Paus. Konstruksi bangunan dibangun terus nanging ora luwih cepet tinimbang sing sadurungé.
