La primitiva cattedrale, distrutta da una incursione degli Ungari nel 917, fu ricostruita con l'aiuto dell'imperatore Enrico II e consacrata da Adalberone II nel 1019 e dedicata alla Beata Vergine Maria. Distrutta da un terremoto nel 1356 venne ricostruita dal vescovo Johann von Munsingen, che la consacrò nel 1363. Fu il punto di riferimento iniziale del Concilio di Basilea, Ferrara e Firenze. Dopo che il concilio era stato trasferito a Ferrara, sulla piazza della cattedrale Amedeo VIII di Savoia venne eletto come antipapa (il 24 luglio 1440).