1060. gadā Palermo ieņem normāņi Rudžero I vadībā. Līdz 1091. gadam Rudžero I ieņem visu Sicīliju un nodibina Sicīlijas karalisti. Laika gaitā arābu un normāņu kultūru elementi izveidojuši īpašo Palermo arhitektūras un sadzīves stilu.