Selon la tradition, le premier évêque du diocèse de Tournai a été consacré en 486. D’autres sources placent en 495 la consécration d’Éleuthère par Remi de Reims. Sa mission d’évangélisation se heurte d’abord à de fortes résistances ; la conversion de Clovis, installé à Tournai, facilitera ensuite l’œuvre d’Éleuthère, évêque pendant 40 ans, sanctifié après sa mort et célébré chaque 20 février, jour de sa disparition en 531.