Statsioon, mille algne nimi oli lihtsalt Messina, avati 12. detsembril 1866. aastal kui Taormina raudtee terminaal, mis oli esimene osa Messina-Catania-Siracusa liinist. Tugevalt kahjustatud pärast 1908. aasta maavärinat
, see parandati paar aastat hiljem. Aastal 1939 uuendati see lõpuks ja asendati kaasaegse "Messina Centrale"ga, stantsi hoone projekteeris arhitekt Angiolo Mazzoni.