อาสนวิหารแห่งออลอรงประกอบด้วยซุ้มประตูทางเข้าด้านหน้าและมุขทางเข้าแบบโรมาเนสก์ โครงสร้างประกอบด้วยบริเวณกลางโบสถ์และช่องทางเดินข้างขนาบสองข้าง ซึ่งแต่ละข้างเป็นที่ตั้งของชาเปลข้างและสักการสถาน บริเวณร้องเพลงสวดชั้นนอกซึ่งเป็นจรมุขยังเป็นที่ตั้งของชาเปลอีก 5 แห่ง

บริเวณกลางโบสถ์และทางเดินข้างสร้างในสมัยคริสต์ศตวรรษที่ 12-13 บริเวณจรมุขรวมทั้งชาเปลที่ตั้งอยู่ด้านในสร้างในสมัยต้นคริสต์ศตวรรษที่ 14 ชาเปลที่ตั้งอยู่บริเวณทางเดินข้างนั้นสร้างต่อมาราวคริสต์ศตวรรษที่ 15

จากการสำรวจโดยนักประวัติศาสตร์พบว่าแต่เดินอาสนวิหารแห่งนี้สร้างในทรงกางเขนแบบกรีก และยังพบฐานของบริเวณมุขโค้งด้านสกัดแบบครึ่งวงกลมซึ่งได้กลายมาเป็นฐานของสักการสถานซึ่งสร้างต่อมาในคริสต์ศตวรรษที่ 14 เพดานโค้งมีลักษณะเป็นช่องโค้งแบบครึ่งวงกลมและครีบยัน

บริเวณทางเข้าด้านหน้าเป็นส่วนที่สร้างในสมัยแรกของการก่อสร้างช่วงคริสต์ศตวรรษที่ 11 บริเวณซุ้มประตูมีลักษณะกว้างและลึก เป็นทรงโค้งแบบครึ่งวงกลมรับกับเสาฐานกลมเกลี้ยง ประตูแบ่งเป็นสองบานคู่ หน้าบันประตูโค้งรับน้ำหนักด้วยเสาซึ่งถูกสลักเป็นรูปยักษ์ถูกล่ามโซ่ทำท่าแบกเสา บัวแต่งโค้งเป็นลายดอกและใบไม้ และบุคคลทั้ง 24 ในหนังสือวิวรณ์ บริเวณฐานของหน้าบันประตูแบบครึ่งวงกลมมีรูปสลักนูนต่ำเป็นอัศวินอารักษ์ฝั่งละหนึ่ง