โบสถ์นี้มีขนาดใหญ่ ดูเหมือนว่าที่นี่จะได้รับการสร้างขึ้นเป็นส่วนตามการเปลี่ยนแปลงสถาปัตยกรรม เป็นอาคารขนาดใหญ่ และมีจตุรัสที่สวยงามรอบๆ น่าประทับใจมาก

ถนน. มหาวิหารสตีเฟนในตูลูสสร้างขึ้นเหนือโบสถ์สมัยศตวรรษที่ 11 และอยู่เหนือโบสถ์สมัยศตวรรษที่ 3 งานสำหรับอาคารปัจจุบันเริ่มต้นในศตวรรษที่ 13 และดำเนินต่อไปในศตวรรษต่อๆ มา จนกระทั่งเกิดเพลิงไหม้ทำลายอาคารในปี 1609 ดังนั้นจึงเริ่มการบูรณะใหม่ หลังการปฏิวัติฝรั่งเศส วิหารแห่งนี้ได้เปลี่ยนเป็นวิหารแห่งเหตุผล และหลายส่วนถูกทำลาย จนกระทั่งถูกส่งกลับไปยังศาสนจักรในปี 1802 ความเสียหายเพิ่มเติมเกิดจากพายุเฮอริเคนในปี พ.ศ. 2351 และจากการระเบิดในบริเวณใกล้เคียงในปี พ.ศ. 2359 ในปี ค.ศ. 1850 ได้มีการบูรณะซ่อมแซมเต็มขนาดเพื่อบูรณะโบสถ์ให้กลับคืนสู่สไตล์โกธิกในอดีต ปัจจุบันมีการผสมผสานสไตล์ต่างๆ เข้าด้วยกัน ทำให้โบสถ์แห่งนี้มีเอกลักษณ์และสวยงาม แม้ว่าจะยังมีความรู้สึก "ยังไม่เสร็จ" ก็ตาม