Budowa murowanego kościoła rozpoczęła się w pierwszej połowie XIII wieku. W kolejnych stuleciach był on wielokrotnie przebudowywany. Na początku miał formę trzynawowej, gotyckiej bazyliki bez przypór. Później, w zachodniej części kościoła, wzniesiono dwie wieże, których w zasadzie nigdy nie dokończono. A na kolejnych etapach przebudowy podniesiono boczne nawy.

W 1534 roku świątynia przeszła w ręce protestantów. Odbudowywana była jeszcze po pożarze w 1677 roku. W 1893 roku ruszyła jej generalna renowacja, podczas której – znów z powodu wiatru – runął hełm wieży. I znów konieczna była odbudowa. Wreszcie latem 1944 roku kościół został mocno uszkodzony w dwóch nocnych nalotach aliantów. Odbudowano go dopiero w pierwszej połowie lat 70.