En 1960, année de la construction de l’ensemble appelé CILOF, il existe un seul lieu de culte c’est un bâtiment préfabriqué donné par le Diocèse de Versailles, il est inauguré en décembre 1960, sur des fondations creusées par des paroissiens bénévoles. Ce sera la Chapelle Saint Vincent de Paul. Nous avons connus les célébrations dans ce bâtiment préfabriqué, parfois dehors pour les célébrations de Noël et de Pâques en particulier à cause de l’exiguïté de notre chapelle. La Société de Construction Immobilière pour le Logement des Fonctionnaires (CILOF) avait prévu dans son plan de masse l’emplacement d’une église mais pas son financement.
Le 7 janvier, 71 personnes représentant 52 familles se réunissent autour des prêtres, les Pères Vai, Mathieu et Bonnal et décident de se regrouper en Association Loi 1901, pour organiser la construction d’une église avec l’accord de Monseigneur Malbois, premier évêque du nouveau diocèse de Corbeil Essonne. C’est l’association du Vieux Parc aux Cités Nouvelles (AVPCN).
Plus de 93 500 lettres sont envoyées dans toute la France, des quêtes sont effectuées au Vicariat aux Armées en France et en Allemagne, dans les grandes églises de Paris (Invalides, Ecole Militaire, etc..) et aux sorties des messes, des kermesses permettent un apport financier de 330 000 F. Il faudra emprunter à l’Association Diocésaine 600 000 F en 1966. Le remboursement sera effectué en 22 annuités de 50 000 F environ jusqu’en 1988.
Le permis de construire est délivré en Janvier 1968, les fondations commencent le 22 avril de la même année effectuée gracieusement par l’entreprise de Monsieur Longuet, maire de Viry Chatillon. La première pierre est posée le 18 mai 1968, en présence de Monseigneur Malbois et de Monseigneur Badre, Evêque aux Armées. Monseigneur MALBOIS célèbre la première messe le 14 décembre 1969.