A 5 km au sud-ouest de Metz.
Du XIe siècle jusqu’à la Première Guerre mondiale, Vaux était un village de vignerons. Il en a conservé les maisons serrées, un très joli lavoir et de nombreux calvaires. L’église Saint-Remy, de style gothique, a été agrandie aux XVe et XVIe siècles. L’actuel portail a été réalisé en 1819, à l’occasion du mariage de la fille du maire. Depuis 1444, un boulet de canon est enfoncé dans le mur du clocher de l’église, tout près de l’horloge. Du village partent plusieurs sentiers balisés.