An der Stelle des Straßburger Münsters Notre-Dame, das wir heute kennen und bewundern, wurden zahlreiche religiöse Bauten errichtet.
Zunächst war es ein römisches Heiligtum, das in der Antike dem Gott Mars geweiht war, dann eine Kathedrale, die Ende des 7. Jahrhunderts von Bischof Arbogast auf der Struktur eines der Heiligen Jungfrau geweihten Tempels errichtet wurde. Im 8. Jahrhundert wurde sie durch ein größeres Gebäude karolingischer Architektur ersetzt, das dreimal abbrannte und schließlich 1015 einer neuen Kathedrale im ottonischen Stil (dem Ursprung des romanischen Stils) wich, die ihrerseits 1176 abbrannte.
Da der Glaube der nachfolgenden Bischöfe dadurch nicht geschwächt zu werden schien, gab Henri de Hasenbourg, der neue Bischof von Straßburg, um 1176 den Bau eines vierten Münsters in Auftrag. Diese Beharrlichkeit trug schließlich Früchte, denn dieses vierte Bauwerk, das über mehrere Jahrhunderte bis 1439 errichtet wurde, ist dasjenige, das heute noch zu sehen ist.