Les résidents de Ville Vanier et de Duberger pratiquaient leur religion à la paroisse de Saint-Malo au XIXe siècle et la première moitié du XXe siècle.

À la fin des années 1940, la population a décidé de constituer la paroisse Notre-Dame de Recouvrance à Québec-Ouest (Vanier). Il était même surprenant qu’avec le boum démographique vécu par ce secteur, que l’initiative ne se soit pas amorcée avant.

L’architecte René Blanchet a conçu les plans et l’Église a été terminée et inaugurée en 1966. Contrairement à ses autres œuvres, plus modernes, cette église était d’apparence nettement traditionnelle.  

Préalablement à l’inauguration officielle, les gens pratiquaient déjà dans le sous-sol de ce qu’elle devait devenir à partir de 1948.