Um 525 wurde die Region durch Paulus Aurelianus missioniert, der wohl auch ein Bistum begründete. Davon ist aber nichts genaues bekannt, aber es ist davon auszugehen, dass Saint-Pol, die ehemalige gallo-römische Siedlung Legio, der Sitz des Bistums von Léon und zugleich ein Domkloster wurde. Über die frühen Bauten gibt es keine Erkenntnisse. 875 wurde die Kirche von Wikingern zerstört und anschließend neu erbaut. 1157/1171 wurde unter Bischof Hamon eine romanische Kirche erbaut, von der im heutigen gotischen Bauwerk, das 1227 begonnen wurde, Teile erhalten sind. Der gotische Neubau begann 1227 mit der Doppelturmfassade, die möglicherweise einen Vorgänger besaß. Nach einer Beschädigung des Bauwerks durch die Engländer 1365, wurde ab 1431 Querhaus und Chor erneuert.

Vers 525, la région fut évangélisée par Paulus Aurelianus, qui fonda probablement aussi un évêché. On ne dispose toutefois d'aucune information précise à ce sujet, mais on peut supposer que Saint-Pol, l'ancienne colonie gallo-romaine de Legio, devint le siège de l'évêché de Léon et, par la même occasion, un monastère cathédral. On ne dispose d'aucune information sur les premiers édifices. En 875, l'église fut détruite par les Vikings, puis reconstruite. En 1157/1171, sous l'évêque Hamon, une église romane fut érigée, dont certaines parties sont conservées dans l'édifice gothique actuel, dont la construction débuta en 1227. La construction du nouvel édifice gothique débuta en 1227 par la façade à deux tours, qui avait peut-être un prédécesseur. Après les dégâts causés à l'édifice par les Anglais en 1365, le transept et le choeur furent rénovés à partir de 1431.