Elle est considérée comme la première des cathédrales gothiques. C’est vrai pour ce qui concerne la date de début des travaux, 1135 qui ne commencent qu'en 1140 pour La basilique Saint-Denis qui lui dispute ce titre. Mais elle n'est consacrée qu'en 1163 contre 1144 pour Saint Denis.
Sa tour sud, le clocher, n'est cependant achevée que fort tard (1532–1534). Quant au transept, qui date des années 1490–1515, il constitue un des plus beaux chefs-d’œuvre du gothique flamboyant. La cathédrale est au cœur d’un complexe qui comprend en outre un palais synodal et un palais archiépiscopal.