Powstał w popularnym w średniowieczu typie trójnawowej bazyliki z niskim transeptem, niewielkim prezbiterium i zespołem dwóch wież od zachodu. Od wschodu nawy boczne i prezbiterium zakończone były apsydami. Wnętrze nawy głównej nie posiadało stropu belkowego ani sklepienia – stropy miały być tylko w nawach bocznych. Nawa główna łączyła się z bocznymi poprzez półkoliste arkady, wsparte na ustawionych na zmianę kolumnach i filarach. Para arkad niskiego transeptu, najbliższych prezbiterium była szersza i wyższa od pozostałych. Od zachodu kościół zwieńczono dwiema wieżami czworokątnymi, posiadającymi biforia na trzech górnych kondygnacjach. Wewnątrz kościoła w przestrzeni między wieżami znajdowała się empora.
W połowie XIII w. wzniesiono prostokątną zakrystię burząc apsydę południowej nawy bocznej. Nawę tę zamknęła prosta ściana, na której wymalowano późnoromańską polichromię z historią Noego. Pierwsza poważniejsza przebudowa spotkała kościół po pożarze z 1328 r. Obniżono wówczas pierwszą parę arkad nawy. Kolejne przebudowy gotyckie miały miejsce w początkach XV i na przełomie XV i XVI w. – dokonano wtedy gotyzacji wnętrza, wydłużono prezbiterium ku zachodowi, w głąb kościoła, poprzez poprowadzenie ścian do wnętrza nawy i zamurowanie pierwszej pary arkad, oraz przebudowano fasadę zachodnią, wznosząc m.in.