En 1962, la paroisse Saint-André de Neufchâtel était mise sur pied. Auparavant les résidants de ce quartier pratiquaient à Saint-Ambroise de la Jeune-Lorette (Loretteville). L’octroi de cette paroisse correspondait au choix du nom de Neufchâtel. La construction de l’Église a commencé en 1964 et elle a été bénie en 1965. L’Église comprenait 800 places.

Le 14 juillet 2012, le vice-président de la Société d’histoire Les Rivières, Claude Cantin, participait à l’organisations des fêtes du cinquantenaire.

La paroisse a été le terreau pour de notables réussites québécoises comme l’Alimentation Dallaire, les Normandin et les Jardins Mobiles.