La gare est construite en 1861, alors que la « ligne du charbon » entre Metz et Sarrebruck était ouverte à la circulation dès le 15 novembre 1852. Le bâtiment actuel date de 1962 et a été remanié en 2007 à l’occasion de l’arrivée du TGV EST Européen. Ainsi, la nouvelle place de la gare devient Place Robert Schuman.