Founded by Greek colonists in the 8th century BC, Messina was originally called Zancle, from the Greek: meaning "scythe" because of the shape of its natural harbour (though a legend attributes the name to King Zanclus). A comune of its province, located at the southern entrance of the Strait of Messina, is to this day called 'Scaletta Zanclea'. In the early 5th century BC, Anaxilas of Rhegium renamed it Messene in honour of the Greek city Messene (Greek: Μεσσήνη). (See also List of traditional Greek place names.) The city was sacked in 397 BC by the Carthaginians and then reconquered by Dionysius I of Syracuse.
In 288 BC the Mamertines seized the city by treachery, killing all the men and taking the women as their wives. The city became a base from which they ravaged the countryside, leading to a conflict with the expanding regional empire of Syracuse. Hiero II, tyrant of Syracuse, defeated the Mamertines near Mylae on the Longanus River and besieged Messina. Carthage assisted the Mamertines because of a long-standing conflict with Syracuse over dominance in Sicily. When Hiero attacked a second time in 264 BC, the Mamertines petitioned the Roman Republic for an alliance, hoping for more reliable protection. Although initially reluctant to assist lest it encourage other mercenary groups to mutiny, Rome was unwilling to see Carthaginian power spread further over Sicily and encroach on Italy. Rome therefore entered into an alliance with the Mamertines. In 264 BC, Roman troops were deployed to Sicily, the first time a Roman army acted outside the Italian Peninsula.
At the end of the First Punic War it was a free city allied with Rome. In Roman times Messina, then known as Messana, had an important pharos (lighthouse). Messana was the base of Sextus Pompeius, during his war against Octavian.
After the fall of the Roman Empire, the city was successively ruled by Goths from 476, then by the Byzantine Empire in 535, by the Arabs in 842, and in
