L’église Saint-Vincent-de-Paul fut la deuxième église édifiée à Wattrelos en 1897, après celle de la Sainte-Trinité (devenue Saint-Maclou). C’est l’industriel D’Halluin-Lepers qui a permis sa construction dans le quartier du Crétinier, à quelques mètres de La Lainière. Le bâtiment avait été dessiné par l’architecte Paul Destombes.
Vers 1980, la situation du bâtiment nécessitait de très onéreux travaux. Devant l’ampleur du chantier, la commune a repris les terrains et habitations (salles paroissiales, presbytère) pour permettre la reconstruction d’une nouvelle église, plus petite et plus fonctionnelle, au même emplacement.
Pendant toute la durée des travaux, les offices furent célébrés dans l’ancienne supérette « Coop » située face à l’église. Certains Wattrelosiens y ont même fait leur communion, en 1992 et 1993.
La structure moderne de la nouvelle église est due à deux architectes : MM. Bailly et Dancoisne qui ont su allier à une construction originale, le caractère sacré du bâtiment. Sept vitraux de l’ancienne église relatant la vie de saint Vincent de Paul ont été remis en place. La plus petite cloche a trouvé sa place dans le campanile construit à côté de l’édifice. L’église peut contenir 300 personnes grâce à sa mezzanine.