Rund 600 Jahre später folgten die Römer, die die befestigte Stadt zu einem blühenden Verwaltungsstandort machten. In den folgenden Jahrhunderten beherrschten Wandalen, Ostgoten, Langobarden und Byzantiner das Terrain. Im Jahr 831 folgte die Eroberung durch die Araber, angeführt vom Emir von Tunesien Aghlabid. In der Folgezeit erlebte Palermo eine Epoche funkelnder Pracht. Noch heute sind die Moscheen und herrlichen Palazzi im dichten Gassengewirr rund um die Kalsa, die einstige Residenz des Emirs, zu bewundern.

Vom elften bis 13. Jahrhundert zählt Palermo zu den Hochburgen von Geist, Kultur und Aufklärung. Nach einer wechselvollen Ära gewinnt die Stadt erst wieder im 16. Jahrhundert etwas von ihrer einstmaligen Bedeutung zurück. Im Lauf des 16. Jahrhunderts prägt das spanische Königshaus mehr und mehr das Bild Palermos. Die Stadt wird in vier Stadtteile separiert, die jeweils an den Quattro Canti beginnen. Zudem verändert sich das architektonische Gesicht durch den Bau unzähliger neue Kirchen, Klöster, Paläste, Brunnen und Denkmäler.

In langen Jahren des Niedergangs, der Misswirtschaft und Korruption büßte die Stadt viel von ihrem Glanz ein. Doch seit einiger Zeit wird der besondere historische und künstlerische Reichtum wiederentdeckt. Antike Palazzi werden der Öffentlichkeit zugänglich gemacht, wie Palazzo Ziino, der nach der Restaurierung heute für Ausstellungen und als Multimediazentrum dient. Und die prächtige Uferpromenade blickt auf eine der faszinierendsten Buchten des Mittelmeeres. Ein Muss ist der Besuch im Al Ferro di Cavallo in der Via Venezia. In der seit 1944 bestehenden Trattoria gibt es die berühmtesten Gerichte der hiesigen Küche.