La paroisse fut fondée le 28 mai 1963 et M. l'abbé Gaston Croteau est nommé à titre de curé fondateur.  La chapelle du Séminaire de Mazenod sur la rue Smyth fut mise à la disposition de la paroisse pour des messes dominicales.  Fait intéressant, le Séminaire de Mazenod est aujourd'hui l'école secondaire catholique Franco-Cité.  À la fin de juillet 1963, un terrain situé à l'angle des rues Arch et Canterbury est acheté en vue de la construction de l'église. 

La nouvelle église est bientôt construite selon le concept architectural d'un paroissien du nom de Gérard Sincennes.  Elle est bénie en 1965.  Au cours des sept années suivantes, la paroisse passe de 300 à 1300 foyers catholiques francophones.  On décide alors de la subdiviser en cinq secteurs selon les zones scolaires de l'époque:  Sainte-Geneviève, Sainte-Marguerite-Bourgeois, Saint-Luc, Cardinal-Léger et Marius-Barbeau.  La messe dominicale est célébrée dans chacun des secteurs (sauf Cardinal-Léger).

En 1988, la paroisse célèbre ses 25 années d'existence.  La consécration de l'église eut lieu le 29 mai et cette célébration fut présidée par Mgr Joseph-Aurèle Plourde, archevêque. 

Depuis le début des années 2000, le réaménagement des paroisses du diocèse entraîne une collaboration entre les paroisses Saint-Thomas-d'Aquin, Nativité, et Sainte-Geneviève, qui forment aujourd'hui l'Unité pastorale Paul VI.  

Le mardi le 16 juin 2009, les membres du Conseil de pastorale interparoissial ont rencontré Mgr Prendergast, archevêque d'Ottawa.  Mgr l'archevêque a annoncé, à cette occasion, qu'il avait donné son approbation concernant le nom de l'Unité pastorale, qui désormais, protera le nom de l'Unité Pastorale Paul VI. 

Pour de plus amples renseignements sur l'Unité Pastorale Paul VI ainsi que les liens électroniques aux paroisses St-Thomas-d'Aquin et Nativité-de-Notre-Seigneur-Jésus-Christ, veuillez consulter l'onglet « Unité Paul VI » sous la page « Bienvenue » de notre site.  

.