L'église Saint-Paul est un vaste édifice de plan rectangulaire implanté au cœur de la ville de Saint-Pol-sur-Ternoise. Elle est élevée en brique et couverte de deux longs pans en cuivre sur platelage. L'église est reliée à la chapelle des sœurs noires par un passage couvert qui se prolonge le long de la façade donnant sur la place, en écho au clocher à la structure en béton construit hors œuvre. L'intérieur est voûté en brique. Les arcs en plein cintre de la nef retombent sur des piliers traversés par une tribune. L'arc de la dernière travée précédant le chœur est polygonal. Les vitraux de l'église sont dus à Claude Blanchet.