Это место является историческим центром города. Здесь с давних времен силились предки нынешних жителей. Место было очень удобно, эта часть древнего города была одной из самых высоких, доминируя над низинами рек Кемонии и Папирето. В арабский период здесь была возведена крепость Аль-Каср.
С 1072 года к крепости пристраиваются башни и новые помещения. В 1132 году на месте более древней церкви возводится капелла святых Петра и Павла или Палатинская капелла. В дальнейшем дворец перестраивался и возвеличивался. При норманннах дворец становится административным, политическим, культурным центром. На территории дворца функционировал монетный двор, поэтическая школа и даже ткацкое производство (при арабах Сицилия славилась своими тканями на всю Европу, и норманны сделали всё для сохранения и развития этого ремесла.
В наше время во Дворце ведутся реставрационные работы, начатые еще в 1930 году. С 1947 года в комплекс стал резиденцией Региональной ассамблеи Сицилии. Во дворце также размещается Астрономическая обсерватория Палермо.
Украшенные ложными арками фасады, выходящие на площади Независимости, несмотря на все перестройки, сохраняют свой вид арабо-норманнской крепости. Из нескольких башен дворца полностью сохранилась лишь Пизанская. Фасад, выходящий на Piazza Vittoria, имеет черты архитектурного стиля эпохи Возрождения.
Посещение Дворца из-за реставрации проходит в сокращенном режиме. Удалось увидеть только внутренний двор и Палатинскую капеллу.

Палатинская капелла представляет собой базилику с тремя проходами. Пространство капеллы делится на проходы гранитными и мраморными колоннами с капителями, являющимися основанием для стрельчатых арок.
Огромное впечатление получаешь при осмотре византийских мозаик, оформленных в 1143 году. Самые ранние из них это Христос Вседержитель и архангелы. Резной деревянный потолок с сотовым сводом среднего нефа и балочные перекрытия потолка боковых нефов выполнены в арабском стиле. Потолок украшают изображения на тему светских развлечений (12 век).
Внутренний двор так же украшен мозаиками. При входе во внутренний двор можно увидеть карету.
После беглого осмотра Дворца отправились мы в сторону еще одной интересной площади, о которой в следующих рассказах.