Kościół jest w pełni romański, jeśli nie liczyć drobnych dodatków z epoki gotyku. Szczególnie interesująca jest fasada zachodnia, która została zbudowana około 1000 roku. Jest to tzw. westwerk – szeroka, niemal całkowicie zamknięta wieża flankowana dwiema wieżyczkami, w których znajdują się schody. Jest to jedyny westwerk tego typu, który przetrwał w nienaruszonym stanie, chociaż jego najwyższa część pochodzi z XIII wieku. Późniejszy typ westwerku widoczny jest w kościele św. Serwacego. Westwerki służyły celom zarówno religijnym (miejsce dla chóru parafialnego), jak i obronnym.
Po 1342 obok kościoła NMP został zbudowany nowy kościół, św. Mikołaja, ale w 1837 został rozebrany. Korpus kościoła NMP pochodzi z XII wieku. Do obu jego stron dobudowano pseudo-transept, mający za zadanie wzmocnienie murów kościoła tak, aby mogły one udźwignąć kamienne sklepienie. Apsydę zamykającą prezbiterium flankują dwie masywne, kamienne wieże. W epoce gotyku w architekturze starego kościoła pojawiły się elementy charakterystyczne dla tego stylu, m.in. główny portal i kaplica przy fasadzie zachodniej, oraz znajdująca się za wejściem chrzcielnica z XV wieku.