Depuis 432 et la signature d’un traité entre le général romain Aetius et le chef franc Clodion, les Francs sont autorisés à s’établir dans l’empire près du fisc impérial de Tournai, dont ils sont le gardien. C’est à Remi, évêque de Reims qui baptisa Clovis, que l’on attribue la fondation du nouveau diocèse de Tournai, qui s’étend sur la rive gauche de l’Escaut, dans les limites de l’ancienne civitas tornacensium. Cette création remonterait au premier tiers du VIe siècle, lorsque s’organise la province ecclésiastique de Reims, l’Église ayant reçu en dotation une partie du fisc royal de Tournai. Éleuthère est généralement considéré comme le premier évêque de Tournai, mais peut-être n’était-il d’abord qu’évêque à Tournai. Sacré en 486 par Remi, Éleuthère contribue à l’évangélisation de la région scaldienne, non sans affronter une réelle hostilité qui lui coûtera la vie, le 20 février 531, jour où il succombe à des blessures reçues à la sortie d’une messe. À ce moment, on peut considérer que l’évêché de Tournai existe. Au VIIe siècle, il est réuni à celui de Noyon avant de redevenir autonome en 1146.