La paroisse Sainte-Marie voit le jour en septembre 1987, et les premières messes sont célébrées à l’école élémentaire catholique Reine-des-Bois à Orléans. Le besoin d’installations plus grandes et plus permanentes se fait rapidement sentir dans cette banlieue francophone en forte croissance. L’église Sainte-Marie sera finalement inaugurée en juin 1998 lors d’une célébration présidée par Mgr Marcel Gervais.
