La antigua diócesis de Aarhus se asocia a un conjunto de acontecimientos, algunos ligados a figuras políticas y otros a la consolidación institucional del culto cristiano.
Construcción de un templo y llegada de la misión
Se atribuye al rey Frode (Froede), de Jutlandia, la construcción hacia el año 900 de la iglesia de la Santa Trinidad en Aarhus.
Más directamente vinculada a la sede, en 948 el arzobispo Adaldag de Hamburgo consagró como obispo misionero de Aarhus a Reginbrand.
Obispos de la fase de consolidación
Tras el fallecimiento de Reginbrand en 988, se menciona que la organización pasó por una etapa de unidad diocesana para toda Jutlandia, con centros episcopales alternativos.
En 1060, con la redivisión, se indica que Adalberto I, arzobispo de Hamburgo, ordenó a un obispo para Aarhus.
Asimismo se mencionan figuras episcopales relevantes:
Ulfketil (1102-1134), que se describe como planificador de la ciudad de Aarhus.
El rey y obispo Svend Udsson (1166-1191), que se presenta como fundador de la abadía cisterciense en Om.
El comienzo de la catedral: san Clemente y una continuidad material
En 1201, el obispo Pedro Vagnsen inició la construcción de la catedral de san Clemente.
Junto a ella se situaba una iglesia de madera levantada por el obispo Ulfketil (1102) para custodiar reliquias de san Clemente.
Se recuerda también que hacia 1150 murió y fue enterrado en el cementerio de la iglesia de san Clemente el Venerable Niels, príncipe de Dinamarca; las ofrendas asociadas a su tumba se vinculan al impulso para iniciar la nueva catedral de piedra.