Foi construído em 1866 e tinha apenas uma linha ferroviária em direção a Taormina, enquanto em 1889 uma nova linha ferroviária foi aberta para San Filippo del Mela.Messina, por sua posição geográfica, era um local estratégico para alcançar o resto da Sicília e sair para o continente.

Sua reconstrução após o terremoto de 1908 começou em 1939 sob o impulso do então chefe do governo, Benito Mussolini, que, durante sua visita, deu o primeiro golpe de uma escolha para derrubar as antigas ruínas.O edifício foi projetado pelo arquiteto Mazzoni, e é em estilo racionalista com quartos grandes e uma estrutura simples, linear e imponente.

Ao lado do edifício está a estação marítima, uma estrada cruzada de balsas, que embarca nos trens que vêm e partem para o continente.No interior, há um mosaico feito por M. Cascella, inspirado no discurso de Mussolini em Palermo, onde declarou "a Sicília como o centro do Império".Representa a história da Sicília, desde a entrada dos normandos durante as vésperas sicilianas, até o Valle Dei Templi de Agrigento e Arquimedes.