La commune d’Autreville est dotée d’une richesse patrimoniale et culturelle propice à la découverte. Le village comprend quelques lieux remarquables comme la cave des romains, une excavation à l’intersection de l’ancienne voie romaine de Langres à Metz ou encore la fontaine et la statue de Jeanne d’Arc. Parmi ces bâtiments remarquables compte aussi l’église Saint-Brice qui est classée au titre de monument historique par arrêté du 11 août 1987. Sa porte date du XVIIème siècle et est composée d’une nef centrale encadrée par deux nefs latérales. D’architecture gothique lorraine du début du XVIème siècle, elle possède un retable peint du XVIIIème siècle. Il occupe le centre de la travée de chœur présentant l’Adoration des Mages comme scène principale. On y voit l’Enfant Jésus sur les genoux de la Vierge Marie, entourés de Saint-Joseph, d’une vache et d’un âne. Le retable est entouré de quatre colonnes et de deux niches garnies. Le patrimoine mobilier du village comporte alors le retable sur l’Adoration des Mages mais aussi l’armoire eucharistique et les statues de Saint-Nicolas et de Saint-Brice. L’armoire eucharistique et le retable font d’ailleurs partie des objets mobiliers protégés dans les Vosges.
