Архиепископ Албрехт II фон Кефернбург решава да построи напълно нова катедрала. Той е много образован за времето си, учи във Франция и Италия и познава новата готическа архитектура, възникнала във Франция, но все още напълно непозната в Германия. Така той решава да построи новата катедрала в новия френски стил, но строителите не познават стила и напредват бавно в усвояването му. Строителството на хора започва през 1209 година, две години след пожара, разрушил предишната църква, но той все още е до голяма степен в романски стил. Първоначално са използвани романски кръстовидни сводове, комбинирани с готически ключов камък, който не е необходим в кръстовидните сводове.