Au château de Fains mourut en 1508 René II, duc de Lorraine, vainqueur de Charles Le Téméraire.
Michel de Nostredame, plus connu sous le nom de Nostradamus, y séjourna sous le règne de Charles III (1545-1608) et Mazarin y dirigea le siège de Bar-le-Duc du 9 au 24 décembre 1652.
Ce château, en pierre de taille de Véel, était situé sur l’emplacement d’une partie des jardins de l’ancien presbytère, où s'élèvent actuellement des habitations HLM. Initialement, il n’était élevé que d’un étage avec de vastes greniers et des mansardes. Au XVIIIème siècle, il fut exhaussé par le Marquis de Beauvau.
Il appartint successivement aux familles suivantes :