Domkirken erstattet en eldre domkirken ("Aldedum“), og funksjoner til klosterkirken Albanuskirken. Albanuskirken var den største kirken i området, og tilhørte et benediktinerkloster. Det er uvisst om den eldre domkirken sto på samme sted eller om det var Johanneskirken (i nabokvartalet).