Greeks settled in this corner of land, calling it Zancle, which means sickle, due to the shape of its natural harbor. Its current name derives from Messenia, the Greek town of the colonists who later populated it.