Between the 10th and 11th centuries, a Catholic church was established in Vienne-lez-Blois, on the left bank of the Loire, right in front of the town center of Blois, located at the present-day 13 rue Munier.

During the Middle Ages, Vienne was one the favored transit points for those pilgrims walking on the Tours Route (on the Via Turonensis starting in Paris and passing next to the Loire river).

It is said that Viennese boatmen discovered a statue of Mary in the Loire river, next to La Creusille Harbor, and that they were the first in the church to implore her help.

During this period, a custom was established in Bloisian of going to pray to Vienne-lez-Blois Church to the "Our Lady of Assistance" (Notre-Dame des Aydes in French).

The construction of the current church was ordered by Queen Anne of Brittany a few years after 1499, when she married newly King Louis XII who was established in Blois.