Stavba Münsteru započala v roce 1019. Dnešní podoba budovy pochází převážně z doby okolo roku 1225. V roce 1356 bylo zemětřesením zničeno pět kostelních věží i kostelní klenba. Opravena byla roku 1363 Johannesem z Gmündu. Ulrich Ensingen, který projektoval obě věže, v letech 1421–1429 prodloužil severnější věž, jižnější pak byla zvýšena v roce 1500 Hansem Nussdorfem. V druhé čtvrtině 15. století zde probíhalo několik jednání Basilejského koncilu. Od tohoto roku na katedrále žádné významné přestavby neprobíhaly, pouze ve 20. století došlo k několika menším rekonstrukcím, které měly zvýraznit románské prvky.