Gaurko Messina, [[TuzinidesTuzidides|TuzinidesenTuzididesen]] ustez, [[K. a. VIII. mende]]aren inguruan [[Kumas|Kumasko]] grekoek fundatu zuten (berharbada [[sikuloak|sikuloen]] ezarpen baten gainean) eta [[Kalkis]] eta beste [[Eubeako golkoa|Eubeako]] hirien kolonoek populatu zuten, Kalkisko Perieresek eta Kumasko Kratemenes zuzendatukoak. Hala ere, Scymnus Txius eta [[Estrabon|Estrabonen]] ustez, Siziliako [[Naxos|Naxosen]] kolonia zenez (kalkidiar kolonia), K. a. 735 urtearen ondoren fundatu zen.
Messinako antzinako izena Zankle zen (Ζάγκλη, grekeraz ''igitaia)'', bere portu naturalaren itxurarengatik. Gaur egungo probintzia honetako komuna bat, Messinako itsasartearen hegoaldeko sarreran dagoena, ''Scaletta Zanklea'' deitzen da.
