Nejvýznamnější architektonickou památkou je Normanský palác na Náměstí Svobody. Uvnitř areálu se ukrývá slavná Palatinská kaple, která oslňuje jedinečným spojením rozmanitých stavebních slohů. Na místě někdejších byzantských a arabských svatyní se dnes tyčí katedrála Nanebevzetí Panny Marie. Milovníky křesťanského umění potěší kostel Santa Maria dell'Ammiraglio (La Martorana) se vzácnými relikviemi a nádhernými mozaikami od byzantských mistrů.
Kulturní nadšenci by si neměli nechat ujít návštěvu Teatro Massimo, třetí největší operní scény v Evropě. Pokud se chcete ponořit do bohaté historie ostrova, zavítejte do Archeologického muzea a Regionální galerie Sicílie – na prohlídku každé z těchto sbírek se vyplatí vyhradit si alespoň půl dne.
Zajímavé výlety nabízí i nejbližší okolí: v patnáct kilometrů vzdáleném městečku Bagheria leží pozoruhodná Villa Palagonia a zhruba čtyřicet kilometrů od Palerma najdete legendární město Corleone, známé z mafiánských románů.