L'école Notre-Dame est née dans le cœur des paroissiens de Sainte-Anne. Ces derniers ont mis sur pied en janvier 1988 un comité pour une école francophone dans Edmonton-Ouest. En octobre 1988, le comité a présenté un mémoire au Edmonton Catholic Schools et le 5 décembre, ce conseil a accordé son consentement au projet.
L'école Notre-Dame, deuxième école francophone du Edmonton Catholic Schools, a ouvert ses portes le 5 septembre 1989 sous la direction d'Ernest Lefebvre. Située à l’ouest de la ville, elle a été construite en 1954, agrandie en 1956 et encore en 1962. Durant l'été 1989, de gros travaux de rénovation ont été effectués dans l'ancienne partie afin d'accommoder les nouveaux élèves pour la rentrée.
Finalement, l'ouverture officielle a eu lieu le 1er février 1990. L'école Notre-Dame s'est affiliée au Conseil scolaire Centre-Nord en 1994.
En 2001, d'importants travaux de rénovation de l'école ont été entrepris.
D'autres directions ont succédé à M. Ernest Lefebvre, soit Lucille Charrois, Madeleine Lundrigan, Sylvie Bergevin, Nicole Bugeaud, Daniel Blais, Arthur L'Abbé et Marielle Perich.