Situé aux confins du Pays de Colombey et du Saintois, le village-rue lorrain de Vandeléville est blotti dans un cadre verdoyant. Le bourg de près de 220 habitants, qui a été épargné par les deux guerres mondiales, possède un patrimoine riche et diversifié.
Avec une vue imprenable sur la Colline de Sion en arrière-plan, Vandeléville est un véritable village de carte postale. D’ailleurs, l’intégralité du territoire communal est protégée au titre de « grand paysage ». Le site allie en effet des espaces naturels ponctués de côteaux, de vergers et de forêts, et un patrimoine historique rural composé de fermes lorraines avec des usoirs, de portes cochères comme adossées les unes aux autres, de maisons traditionnelles, dont les plus anciennes remontent au XVIème siècle, de sept fontaines, d’une l’église romane et d’un château. L’enchevêtrement des poutres de la charpente du grand lavoir vaut également le coup d’œil.

Mais Vandeléville est surtout connu pour son château du XVIIIème siècle avec sa ferme attenante et son colombier rond, lui aussi daté du Siècle des Lumières. L’édifice a été construit au centre du village par la famille de Cardon de Vidampierre. Sa façade principale s’ouvre sur un parc arboré.
Il est de même possible d’admirer le prieuré-cure, également du XVIIIème siècle. Edifié par la congrégation de Notre Sauveur, il comprend notamment un escalier monumental et une cheminée surmontée d’une fresque. Elevée au XIIème siècle, l’église romane de Vandeléville renferme quant à elle une magnifique crypte semi-enterrée qui abrite sous sa voûte le tombeau seigneurial qui date de 1620 et qui est surmonté de l’arbre généalogique armorié des Cardon de Vidampierre.
A noter enfin que des haies et un verger de cent mirabelliers ont été plantés en 2006. Près de 200 chauves-souris ont trouvé refuge dans la commune. Elles entament leur ballet aérien dès la tombée de la nuit. Des opérations de traversées de route sont organisées depuis plus de vingt ans pour protéger les batraciens lors de leur période de reproduction.