Bis ins 9. Jahrhundert erlebte die Stadt eine wirtschaftliche Blüte als wichtiger Handelsplatz. Im Jahr 843 wurde die Stadt von den Arabern, 1061 durch die Normannen erobert. 1232 war die Stadt Mittelpunkt eines erfolglosen Aufstands gegen Kaiser Friedrich II. Nach der Herrschaft der Staufer und Anjous wurde Messina unter der Herrschaft Aragons zur Hauptstadt des "Regno di Sicilia". Erst im 16. Jahrhundert wurde Palermo wieder bevorzugter Sitz der Könige und Vizekönige.