História mesta siaha až do 8. storočia pred našim letopočtom. Vtedy na mieste dnešného Palerma sídlila fenická kolónia. V 11. storočí mesto oslabila invázia Normanov, ktorí nakoniec dosiahli ústup Arabov. Normani mali v tom čase vplyv na celú Sicíliu. Boli zástancami vedy, kultúry a umenia a podporovali ich.
V 16. a 17. storočí vyrástlo v meste opevnenie a usporiadanie mesta sa zmenilo. Na začiatku 18. storočia na čele mesta stáli Savojci a Rakušania, neskôr španielsky vicekráľ Caracciolo.
Mesto je veľmi príťažlivé pre turistov. Nájdete tu krásne more ale aj bohatú históriu a kultúrne pamiatky. Nachádza sa tu mnoho letovísk, ako napríklad Giardini – Naxos, Syrakusy, Messina, Agrigento, Sciacca, Mazzara del Vallo, Marsala, Capo San Vito alebo Cefalu.
V srdci mesta nájdete trh, Vucciria, kde kúpite zeleninu, ovocie a čerstvé ryby. Nad ním sa nachádzajú kopce, ktoré ústia do zeleného údolia Conca d´Oro - Zlatá mušľa. Ide o krásnu zelenú krajinku, ktorá nepodľahla mohutnej betónovej výstavbe.
Dominantu mesta tvorí katedrála z 12. storočia. Na jej mieste kedysi stála mešita, preto si môžete všimnúť na jednom zo stĺpov vyrytý Korán. Stavba bola postavená v sicílsko-románskom štýle, ale väčšina dnešných exponátov pochádza z obdobia renesancie.
Zaujímavou pamiatkou sú aj katakomby, ktoré sa nachádzajú v kapucínskom kláštore Catacombe dei Cappuccini. Nájdete tu až 8000 mumifikovaných tiel obyvateľov Palerma.
