1866 m. gruodžio 12 d. buvo atidaryta stotis, kuri buvo pavadinta tiesiog "Messina". Stotis buvo pirmoji geležinkelio linijos "Messina-Catania-Siracusa" stotis į Taorminą. Didelė žala po 1908 m. žemės drebėjimo
, jis buvo sutaisytas po kelerių metų. 1939 m. jis buvo pagaliau atnaujintas ir pakeistas šiuolaikine "Messina Centrale", o stotyje pastatas buvo suprojektuotas architekto Angiolo Mazzoni.