После крушения Западной Римской империи Мессина захватывалась готами, византийцами, сарацинами и норманнами. Во время крестовых походов она быстро расцвела. В 1282 году жители Мессины поддержали национально-освободительное восстание в Палермо против анжуйцев, вошедшее в историю под названием «Сицилийской вечерни», после чего город, пережив осаду со стороны Карла Анжуйского, перешёл под власть Арагонского дома.