Najväčšie a najdôležitejšie mesto Sicílie leží uprostred palmových a pomarančových hájov, pod skalami divokých hôr. Zakladatelia mesta boli dobyvatelia z Kartága, ktorí v osídľovaní ostrova vystriedali rieky. Po nich tu žili ešte Rimania, Germáni a Arabi, ktorých vyhnali na konci 11. storočí Normania. Za ich vlády aj Palermo rozkvitlo do nevídanej krásy. Vznikla tu napríklad nádherná katedrála s náhrobkami panovníkov na námestí Pza Catedrale. Z normanskej doby pochádza aj kráľovský palác Pallazo del Normanni v susedstve pôvabnej barokovej brány Porta Nuova z polovice 16. storočia. Najkrajšou normanskou pamiatkou je kaplnka Cappela Palatina s mozaikovou výzdobou. V neďalekej záhrade je krížová cesta, ďalej zase kapucínsky kláštor aj normanský palác La Zisa s arabskými vplyvmi. Významné sú normánske chrámy Martorana, Cataldo alebo baroková Caterina. K neskorším pamiatkam patrí Garibaldiho park s domom a múzeom. Oproti leží palác Chiaramonte zo 14,. storočia. V okolí Palerma je najväčšou zaujímavosťou dedina Piana degli Albanesi, ktorú založili na konci 15. storočia prisťahovalci z Albánie. Pôvabné sú aj rozvaliny rímskeho mesta Solunto. Medzi ďalšie významné mestá Sicílie patria Syrakusy s mnohými krásnymi pamiatkami, napríklad známy chrám Apollóna, rímska pevnosť Castello maniace, katakomby aleb pohregbiskom s početnými skalnými hrobmi. Za návštevu stojí aj Údolie chrámu pri Agrigente, divadlo v Segeste a rozhodne nemôžeme zabudnúť na sopku Etnu, na ktorú sa dá vystúpiť z Catanie.