Palerme a été fondée par des commerçants phéniciens au VIIIe siècle avant J.-C. Elle est ensuite devenue une colonie carthaginoise jusqu'à sa capture par les Romains en 254 avant J.-C. La ville s'est effondrée sous la domination romaine mais a prospéré après 535 après J.-C., lorsque le général byzantin Belisarius l'a récupérée des mains des Ostrogoths. En 831, les Arabes saccagent Palerme et la nomment bal-haram, ou Belle Ville. Le nom est resté !