En el mismo emplazamiento de la catedral de Notre-Dame de Estrasburgo, que hoy conocemos y admiramos, se erigieron numerosos edificios religiosos.
Primero fue un santuario romano dedicado al dios Marte en la Antigüedad, luego una catedral, construida sobre la estructura de un templo dedicado a la Santísima Virgen a finales del siglo VII por el obispo Arbogast. En el siglo VIII, fue sustituida por un edificio más grande de arquitectura carolingia, que se incendió tres veces, dando paso finalmente en 1015 a una nueva catedral de estilo ottoniano (origen del estilo románico), que a su vez se incendió en 1176.
Como la reacción no pareció debilitar la fe de los sucesivos obispos, la construcción de una cuarta catedral fue encargada hacia 1176 por Henri de Hasenbourg, nuevo obispo de Estrasburgo. Esta perseverancia dio finalmente sus frutos, ya que esta cuarta estructura, construida a lo largo de varios siglos hasta 1439, es la que aún puede contemplarse hoy en día.