Celle que nous admirons aujourd’hui fut érigée de 1763 à 1766 sur le site de l’Abitation construite par Samuel de Champlain. La première église date de 1688 et était dédiée à l’Enfant-Jésus. Elle changea de nom en1690 après la victoire sur l’amiral anglais William Phipps et devint Notre-Dame-de-la-Victoire. Une deuxième victoire sur les Anglais en 1711 (en fait c’est la nature qui remporta la victoire, la flotte anglaise commandée par l’amiral Hovender Walker fit naufrage) transforma le nom en Notre-Dame-des-Victoires. Le bombardement de la ville en 1759 détruisit l’église ainsi que presque toute la Basse-Ville. Il ne restait que des murs calcinés. La reconstruction s’échelonna sur plusieurs années et se termina en 1766. Elle fut restaurée à plusieurs reprises, par trois fois sauvée de la démolition alors qu’on voulait agrandir la place du marché et classée monument historique en 1929.
