รอแดซหันมานับถือศาสนาคริสต์ราวคริสต์ศตวรรษที่ 4 ถึงที่ 5 และได้รับการกล่าวถึงว่าเป็นอาสนวิหารเป็นครั้งแรกราว ค.ศ. 516 ตัวอาสนวิหารสร้างขึ้นใหม่ราวปี ค.ศ. 1000 จากนั้นก็มาสร้างใหม่อีกครั้งในปี ค.ศ. 1276 ซึ่งทำให้ไม่เหลือร่องรอยใด ๆ จากสถาปัตยกรรมก่อนหน้านั้น

การก่อสร้างต้องมายุติลงเมื่อเกิดแบล็กเดท และระหว่างสงครามร้อยปี และมาเริ่มกันใหม่อีกครั้งเมื่อต้นคริสต์ศตวรรษที่ 15 โดยสร้างบริเวณร้องเพลงสวดและเพดานจนเสร็จ และช่วงแรกของทางเดินกลาง หลังจากเพลิงไหม้ในปี ค.ศ. 1510 บิชอปฟร็องซัว แด็สแต็ง ก็ทำการสร้างอาสนวิหารขึ้นใหม่ระหว่างปี ค.ศ. 1513 ถึงปี ค.ศ. 1526 ภายใต้การอำนวยการของอ็องตวน ซาลแว็ง พร้อมด้วยหอระฆังอันงดงามใหม่ อาสนวิหารมาสร้างเสร็จราวปี ค.ศ. 1531