La date de fondation de notre paroisse n’est pas certaine : suivant les uns, elle remonterait au milieu du neuvième siècle, d’autres la situent seulement à la fin du onzième , autour de l’an 1080.
La légende de notre Paroisse est la suivante :
Un jeune berger, ayant trouvé un jour dans le creux d’un tronc d’arbre, en bordure de la grande prairie, sur le chemin qui, aujourd’hui encore porte le nom de ’’Chemin de Notre Dame des Champs’’, la statuette d’une Vierge . Il la porta dévotement au couvent de Saint-Bénigne.
Le lendemain ; stupeur du jeune berger passant au même endroit en retrouvant dans le même tronc d’arbre miraculeux la statuette de la Vierge qui y avait repris sa place !
Il reprit la statuette, et une seconde fois la porta au couvent de Saint Bénigne.
Le lendemain de ce second transfert, nouvelle stupeur du berger ; la Vierge était encore revenue prendre sa place dans son arbre préféré.
Devant cette insistance, on comprit que la Vierge manifestait sa ferme volonté de rester en bordure de la prairie et , dès lors, on se mit à l’oeuvre pour lui élever un sanctuaire dans cet endroit.
C’est autour de ce sanctuaire que se groupèrent les premières maisons de la nouvelle cité qui prit, à l’origine, le nom de VAUX (Vallées). Plus tard, la construction d’un pont sur la rivière (à l’emplacement du pont actuel des Cordeliers) fit prendre au pays le nom actuel de Pont-De-Vaux .
La Vierge Notre Dame des Champs devint, par la suite, Notre Dame de Vaux et, transportée dans la nouvelle Eglise, demeura, sous ce vocable, la patronne de la cité.