La premiere cathedrale datait probablement du 4eme siecle. Elle etait, a cette epoque, dediee a Sainte Marie et Saint Pierre. Ce n'est qu'apres le 10eme siecle que Saint Julien en devient le saint patron.
La cathedrale actuelle a ete construite en cinq siecles, du 11eme au 15eme , ce qui explique la diversite des styles. La nef est romane alors que le choeur et les transepts sont gothiques.
Le monument possede un merveilleux ensemble de vitraux medievaux dont celui de l'Ascension qui, datant du 11eme siecle, est le plus ancien vitrail encore en place dans un edifice religieux.