La gare, longue de plus de 300 mètres et dont la tour de l'horloge s'élève à 40 mètres, a été édifiée de 1905 à 1908 par un architecte berlinois sous Guillaume II.
Elle est construite en grès de Niderviller de couleur gris pâle et est inscrite monument historique depuis le 15 janvier 1975.
Bernard Lavilliers a chanté « Le buffet de la gare de Metz » dans l'album « Le Stéphanois » en 1975, évoquant une atmosphère enfumée et étrange de ce rare lieu ouvert tard la nuit.