I greci si stabiliscono in questo angolo di terra chiamandolo Zancle che significa falce, dalla forma del suo porto naturale. Il suo nome attuale deriva da Messenia,  la cittadina greca dei coloni che la popolano successivamente.