Ο πρώτος καθεδρικός ναός που οικοδομήθηκε στο Λόφο του Βάβελ χρονολογείται από το 1025, ενώ ένας δεύτερος καθεδρικός ναός χτίστηκε στα 1090 - 1142. Ήταν μία βασιλική σε ρομανικό ρυθμό με φανερές επιρροές από τη θρησκευτική αρχιτεκτονική των περιοχών του Ρήνου. Η ρομανική μητρόπολη καταστράφηκε ολοκληρωτικά από πυρκαγιά το 1305 και μια καινούργια γοτθική εκκλησία άρχισε να οικοδομείται στη θέση της το 1320. Ολοκληρώθηκε στο δεύτερο μισό του ΙΔ' αιώνα (1364).