В 1072 году норманнский завоеватель Роберт Гвискар овладел Палермо, а его потомок Рожер II сделал его столицей Сицилийского королевства. При Гогенштауфенах в Палермо била ключом блестящая придворная жизнь, особенно при Фридрихе II, который перевёл сюда из Германии весь императорский двор. После смерти сына Фридриха II Манфреда Сицилийского в битве при Беневенто (1266 г.) Карл Анжуйский овладел Палермо; французы, однако, не смогли долго удержаться в Сицилии. Мстительный сицилийский народ не забыл казнь Конрадина; с предместий Палермо началась знаменитая Сицилийская вечерня (1282 год), приведшая к истреблению всех французов на острове.