Le bâtiment a commencé à être construit en 1913 puis béni le 21 juin 1914. En raison de la Première Guerre mondiale, sa construction est retardée. Le clocher est finalement édifié en 1922[1],[2].
L'architecte de l'église est Eugène Guillemot et l'entrepreneur M. Melk, père de l'aviatrice Suzanne Melk[3].
Aujourd'hui, le culte est célébré toute la semaine excepté le lundi et le samedi où il n'y a pas de messes ces jours-là[4]. L'église est rattachée à l'unité pastorale de Notre-Dame-de-la-Motte[5], qui appartient au doyenné des plateaux de Vesoul[6].
Localisation de l'église
L'église du Sacré-Cœur s'élève au numéro 17 de la rue Jules Ferry, dans le quartier dit du Boulevard. Cette église se trouve à côté de l'ancien cinéma de Vesoul, qui initialement s'appelait le « Stella » lorsqu'il appartenait à la Paroisse et qui devenu plus tard le « Cinéma Club ». L'édifice se trouve à une altitude de 222 mètres.