Village gaumais de la commune de Tintigny, cité sous le nom de Sainvinsart en 1068. Son nom ne viendrait pas de saint Vincent, mais probablement d'un Romain nommé Savinus. On y a découvert des tumulus de l'âge du fer (période de Hallstatt), les seuls cimetières de cette époque connus dans la province de Luxembourg. Réuni à Bellefontaine en 1797, Saint-Vincent redevint une commune en 1887, jusqu'à la fusion avec Tintigny.