Kirken sto knapt ferdig før første kjente brann i kirken i 1328 førte til store ødeleggelser. Taket brant og styrtet ned og ødela steinhvelvene, så også treverket innvendig ble antent. Korveggen mot oktogonen ble knust da tårnet falt ned, og ble gjenoppbygget i sengotisk stil. Alt tyder på at skadene var fullt utbedret før kirken igjen ble ødelagt av brann i 1432. Denne gangen ble bl.a. gavlen i nordre tverrskip ødelagt, og det romanske vinduet byttet ut med et spissbuet gotisk vindu. En antar at kirken fortsatt ble fullt gjenoppbygget etter denne brannen, og etter neste brann, trolig allerede i 1451.