Voulue par l’État en 1841 et décidée par une loi en 1849, la construction d’une voie ferrée reliant Paris à Strasbourg est actée. Elle est construite par tranches successives et la partie comprise entre Vitry-le-François et Nancy fait l’objet de nombreuses tractations car toutes les villes souhaitaient pouvoir être reliées à ce nouveau mode de transport. Le rôle actif des édiles barisiens (le Maréchal Oudinot et le député J.L. Gillon en tête) concrétise le passage du réseau ferré par le chef-lieu du département de la Meuse : Bar-le-Duc. L’exploitation est confiée à la Compagnie du Chemin de Fer de l’Est (intégrée en 1938 à la Société Nationale des Chemins de Fer). Le premier train fait son entrée dans Bar-le-Duc le 29 mai 1851 et l’ensemble de la ligne est mis en service l’année suivante.