Fondata dai Siculi con il nome di "Zancle", che nella loro lingua significava "falce", venne ripopolata da coloni greci venendo rinominata "Messana". Raggiunse l'apice della sua grandezza fra il tardo Medioevo e la metà del XVII secolo, quando contendeva a Palermo il ruolo di capitale del Regno di Sicilia. Messa a ferro e fuoco nel 1678 dopo una storica rivolta antispagnola che comportò l'annientamento della sua classe dirigente, venne gravemente danneggiata da un terremoto nel 1783. Fu assediata durante la rivoluzione siciliana del 1848 contro Ferdinando II di Borbone, subendo gravi danni. Nel 1908 un disastroso terremoto distrusse la città quasi per intero, provocando la morte di circa metà della popolazione. Ricostruita a partire dal 1912, spesso in stile Liberty, la città moderna si presenta con una maglia ordinata e regolare di vie ampie e rettilinee in direzione nord-sud.