Det er funnet levninger av kristne byggverk på stedet som er datert tilbake til 300-tallet, eventuelt kan disse ha blitt bygd på stedet til et tidligere romersk tempel. Fra 500-tallet fantes det et baptisterium, dåpskapell, ved den nåværende katedralens østre del. Denne ble revet på 800-tallet for å gi plass til «den gamle katedralen» som sto ferdig i 818. Den brant ned den 30. april 1248.