Es wurde 1866 erbaut und hatte nur eine Eisenbahnlinie in Richtung Taormina. 1889 wurde eine neue Eisenbahnlinie nach San Filippo del Mela eröffnet. Messina war aufgrund seiner geographischen Lage ein strategischer Standort, um den Rest Siziliens zu erreichen und auf den Kontinent zu reisen.

Der Wiederaufbau nach dem Erdbeben von 1908 begann 1939 auf Anregung des damaligen Regierungschefs Benito Mussolini, der bei seinem Besuch den ersten Schlag mit der Spitze der alten Ruinen gab. Das Gebäude wurde vom Architekten Mazzoni entworfen und ist im rationalistischen Stil mit großen Räumen und einer einfachen, linearen und imposanten Struktur.

Neben dem Gebäude befindet sich die Maritime Station, eine Querstraße von Fähren, die die Züge fährt, die vom Kontinent kommen und abfahren. Im Inneren befindet sich ein Mosaik von M. Cascella, inspiriert von der Rede Mussolinis in Palermo, in der er "Sizilien als Zentrum des Reiches" erklärte. Es repräsentiert die Geschichte Siziliens vom Eingang der Normannen aus die sizilianische Vesper, ins Valle dei Templi von Agrigento und Archimedes.