Stavba kostela byla zahájena kolem roku 1230. Původně pojat jako románská bazilika, ve 14. století přeměněn na halový kostel a jeho konečnou podobu poté dotvořila řada úprav v gotickém stylu. V letech 1518-32 vybudováno 5. a 6. patro jižní (pravé) věže, v důsledku reformace je pak postup stavby zastaven, severní věž zůstává nedokončena. V roce 1544 je na jižní věž umístěna příkrá plátěná špice, díky níž dosahuje věž výšky 122 m. V letech 1740-42 je nahrazena zakončením v barokním stylu, čímž se výška snížila na 93 m. Po těžkých válečných škodách a následné rekonstrukci je kostel v roce 1965 znovu vysvěcen. Po úpravě interiéru (nová podlaží a schodiště) je jižní věž od léta 2000 přístupná veřejnosti.