"Paul, après avoir occupé le siège de Trois-Châteaux durant plus de quarante ans, mourut au commencement du Xème siècle. Ses reliques, déposées dans une châsse en argent enrichie de pierres précieuses, étaient exposées à la vénération des fidèles aux principales fêtes de l'année. Elles furent brûlées par les huguenots le 24 décembre 1561. c'est à cette époque de l'épiscopat de Saint Paul que commencent à sortir un peu de leur obscurité les annales de la ville, qui portera désormais son nom. Toutefois, en ce qui concerne l'histoire de sa cathédrale, qui va désormais fixer notre attention, il faut redescendre plus de deux siècles pour saisir quelques notions plus ou moins incertaines sur ses origines. Ce n'est que vers l'an 792 que la tradition nous fournit quelques renseignements sur cet édifice, en nous apprenant qu'il fut bâti, comme tant d'autres églises, par Charlemagne en l'honneur de la Sainte-Vierge et de Saint Paul, sous le pontificat d'Aldebran, vingt-huitième évêque de cette cité. Peut-être existe-t-il encore aujourd'hui un indice de cet évènement dans le bas-relief qu'on remarque à gauche en entrant dans l'église."