Pour l’entreprise Bata, la seule religion étant le travail, elle n’envisage que tardivement la construction d’un édifice religieux. Auparavant, les ouvriers de Bataville se rendaient à l’église de Moussey. En 1940, une baraque en bois abrite une chapelle provisoire. Elle est agrandie en 1946 par le service menuiserie de l’entreprise. En décembre 1960, l’entreprise Bata cède des terrains aux conseils de fabrique de Réchicourt-le-Château et de Moussey pour la construction d’une église. Dédiée à saint Vincent de Paul, celle-ci est édifiée, à partir de 1962, sur les plans de l’architecte tchèque Vladimir Janyta (né en 1909) aidé de G. Lesne et R. Chauvière. Elle est consacrée le 19 mars 1966. Le propos architectural s’inscrit dans la lignée de la réflexion engagée dans la revue L’Art Sacré, (fondée en 1935) par des artistes et intellectuels chrétiens désireux d’inventer des formes en harmonie avec leur temps. Il reprend la métaphore biblique de la tente de Moïse dans le désert, durant l’Exode ainsi que celle du Bon Pasteur, en privilégiant un volume en forme de tente dépourvue de clocher. De façon globale, il y a une volonté évidente de dépouillement, avec un jeu de matériaux alternant le moellon brut pour les murs, le béton pour la structure et le bois. Les vitraux abstraits, en dalle de verre, des ateliers Benoît de Nancy, éclairent prioritairement le chœur, se limitant dans la nef à deux longs bandeaux lumineux à la base de la toiture. Le mobilier en pin des Landes est exécuté par le service menuiserie de la Société Bata. Les stations de chemin de croix sont l’ouvre d'un habitant de Bataville L. Colombey.