L'église Saint-Paul a été inaugurée le 20 décembre 1964 au sein d'un quartier de Tournai extra-muros en pleine expansion démographique.

Résolument moderne, entourée d'un centre paroissial et d'un vaste parking, elle invitait les chrétiens au renouveau, dans le contexte de Vatican II.

 Horaire habituel des messes dominicales : le premier et le troisième dimanche de chaque mois à 11h.

Messe en unité pastorale les cinquièmes dimanches à 11h.

Horaire habituel des messes de semaine : du lundi au vendredi, à 18h, dans la chapelle, sauf s'il y a une autre messe du soir dans l'unité pastorale dans le cadre d'une neuvaine, d'une fête patronale ou pour une autre raison. 

 En juillet et août, toutes les messes de 18h, du lundi au vendredi, sont transférées à la chapelle des Lépreux.