La construction principale se déroula de la fin du XIIIème siècle au XIVème siècle. Mais les travaux ne s'achevèrent vraiment qu'après l'édification des deux flèches au XIXème siècle.
Ce très bel ouvrage gothique possède une voute particulièrement remarquable pour l'époque, qui recouvre l'autel et le déambulatoire.

Parmi les riches sculptures qui habillent l'édifice, on pourra s'amuser à chercher les représentations de Saint Léon, premier évêque de la ville. Il est parfois représenté avec sa tête, parfois sans... (cet illustre personnage fut décapité, et la légende veut qu'il garda son calme après cet incident. Il ramassa tranquillement son chef avant de s'en aller, quelque peu contrarié tout de même).

Les vitraux que l'ont peut admirer représentent des scènes de l'ancien et du nouveau testament. Ils sont datés pour la plupart des XIV et XVème siècles.

Pour la petite histoire, certaines des inscriptions à l'intérieur de la cathédrale ne sont pas rédigées en Latin, comme le voulait la coutume, mais en gascon.