821 wird der Ortsname „Vallis“ zum ersten Mal in einem Dokument vom Nachfolger Karls des Großen erwähnt, der den Besitz Vaux der Abtei von Metz zusagt.
Seit der Antike wird im Dorf Weinbau betrieben und das Schloss von Vaux aus dem 13. Jahrhundert produziert immer noch Moselwein.
Im Mittelalter wurde das Dorf befestigt. Von der Befestigung sind wunderschöne Ruinen erhalten, darunter ein Teil der Ringmauer und drei Torbögen. Im Innenbereich erfüllte die Kirche mit ihrem Glockenturm bzw. Donjon Verteidigungszwecke.
Sehenswürdigkeiten
- Kirche Saint-Rémi aus dem 14. Jahrhundert
- Alte Winzerhöfe
- Ringmauer und die Tore Champé, de la Noue, des Vignes
- Schloss von Vaux, heute von der Familie Molozay betriebenes Weingut