W dniu 12 grudnia 1866 miała miejsce inauguracja pierwszego odcinka, Mesyna-Taormina do Giardini, dokonane przez Spółkę Vittorio Emanuele, linii kolejowej do Katanii. Ze względu na trudności ekonomiczne przedsiębiorstwa kolejowego, który w 1885 przejąło przedsiębiorstwo Sicula, ale trzeba było czekać do 20 czerwca 1889, data otwarcia pierwszego odcinka Mesyna-San Filippo del Mela do Palermo, ponieważ związane było to z budową linii do dworca kolejowego w Porcie Mesyna. Kolej była poważnie zniszczona w wyniku trzęsieniu ziemi w Messynie w 1908 roku i później odbudowana.