Церковь святого Павла стала главным католическим храмом горо да Льеж лишь в девятнадцатом веке. До этого городским кафедральным собором считался храм святого Ламберта, который был полностью уничтожен во время беспорядков, вызванных французскими революционерами. Многие сокровища церкви святого Ламберта были перенесены в собор святого Павла. Так, здесь хранятся мощи святого Ламберта, роскошный золотой реликварий, преподнесённый Льежу бургундским герцогом Карлом Смелым, карильон.
Церковь святого Павла была основана епископом Ираклием в десятом веке на острове, омываемом двумя рукавами реки Маас. Настоящее здание храма в готической манере появилось в период между тринадцатым и пятнадцатым века ми. Хоры, трансепт и главный неф созданы в стиле ранней готики. Многоугольную апсиду присоединили к церкви столетием позже. Во времена поздней готики были построены боковые часовни и колокольня.
Монастырь, примыкающий к храму, возведён в позднеготическом стиле в пятнадцатом - шестнадцатом ве ках. В нем сейчас находится сокровищница, где собраны ценнейшие произведения религиозного искусства: книги, художественные полотна, скульптуры, облачение священников. Пройти в сокровищницу можно и из собора, и с улицы Бонне-Фортюн.
Серьезная реконструкция храма святого Павла состоялась вдевятнадцатом веке, когда указом Наполеона это сакральное строение было признано кафедральным собором. В то время была построена верхняя часть башни с острым шпилем.
