Świątynię nawiedzały pożary w 873, 1002 i 1007 roku.
W roku 1015, biskup Werner I von Habsburg położył pierwszy kamień pod nową świątynię, która została zbudowana w stylu romańskim. Spłonęła w 1176, prawdopodobnie przez drewnianą konstrukcję, przez co rozprzestrzenił się ogień.
Po tej katastrofie biskup Heinrich von Hasenburg podjął decyzję wzniesienia nowej katedry, chcąc realizować swoje ambicje, by nowa świątynia była piękniejsza od katedry w Bazylei, której budowa właśnie dobiegała końca. Budowa nowej katedry rozpoczęła się na fundamentach poprzedniej budowli i zakończyła dopiero wieki później. Z tej wersji świątyni zachowała się tylko Krypta katedry Wernera, która nie spłonęła, została zachowana i poszerzona na zachód.
Budowa gotyckiej katedry (1176–1439) Budowę obecnej katedry rozpoczęto w ok. 1180 r. od prezbiterium i północnego ramienia transeptu. W przypadku prezbiterium zachowano romański porządek stylowy. Natomiast już w 1225, do Strasburga przybyła strzecha budowlana działająca wcześniej przy budowie francuskich katedr m.in. w Chartres lub Reims, w wyniku tego w kolejnych fazach budowy świątyni posłużono się cechami charakteryzującymi styl gotycki. W celu pozyskania funduszy na budowę nawy, za zgodą Kościoła zorganizowano szereg odpustów w 1253.