Saint-Paul, ancienne collégiale romane, fut reconstruite à partir de 1252 en style ogival primaire. Elle fut érigée en cathédrale après le destin tragique de
son illustre devancière Saint-Lambert à la Révolution. D’une grande sobriété, mais éclatante de lumière, elle connut, sur près de trois siècles, plusieurs étapes de construction, offrant une gamme presque complète de l’architecture gothique.
La partie rectangulaire du chœur de type mosan, le transept, les bas-côtés et les premières travées de la nef datent du XIIIe siècle. Celle-ci fut achevée au XIVe siècle dans une grande unité de style, et, vers 1390, on posa les premières pierres de la tour.