This new cathedral was built under Bishop (1207-42). However, it did not remain in this late-Romanesque form long for by the mid-13th century the early-Gothic west choir was added, replacing the old parish church. It was likely finished by 1260. The western towers were raised by one floor shortly thereafter. In around 1330 the high-Gothic polygonal east choir was built, requiring the destruction of the Romanesque apse. Additional floors were added to the western towers in the 14th and 15th centuries. The "Dreikönigskapelle" was consecrated in 1416.