Bevarade partier av ett tvärhus uppfört ca 1230–ca 1250 utgör domkyrkans äldsta delar. Under en byggnadsetapp som avslutades 1296 revs långhuset och västtornet, och ett nytt treskeppigt långhus uppfördes. Det sengotiska koret med tre utspringande kapell och polygonala östtorn tillkom ca 1408–ca 1420 under ledning av mäster Gerlach samt 1487–98