诺曼王宫毫无疑问的是巴勒莫的第一景点。
王宫过去是阿拉伯人统治期间的城堡，11世纪诺曼人开始统治西西里。12世纪初鲁杰罗二世开始在过去阿拉伯人统治期间的城堡基础上修建了王宫。因为在城堡基础上修建，外装非常普通，加上诺曼建筑也都是简单，粗壮那种感觉。但是，进入王宫后，会发现里面是另外一番风景。特别是帕拉提那礼拜堂，在12世纪时由拜占庭，阿拉伯和罗马工匠们共同修建，因此融合了拜占庭和阿拉伯多文化的风格，当然，最耀眼，最漂亮的还是礼拜堂内拜占庭风格的马赛克镶嵌画。马赛克镶嵌画起源于古罗马，以后被阿拉伯人采用，在拜占庭时期达巅峰。
礼拜堂不大，但是几乎整个礼拜堂都被这些马赛克画所装饰。画的内容与宗教有关，但也有阿拉伯人的装饰性图案。这个礼拜堂被作家莫泊桑称为“世界上最美丽的教堂”。最美丽的教堂也许是作家的夸张之词，但是，最美丽的教堂马赛克壁画之一，是没有疑问的。明显比威尼斯圣马可大教堂内马赛克壁画好。
王宫内其它一些厅室也还不错，装饰也比较精美，只是与帕拉提那礼拜堂比逊色很多。
王宫和礼拜堂与西西里的其它几处诺曼-阿拉伯风格建筑一起被列入世界文化遗产。意大利帕勒莫诺曼王宫和帕拉提那礼拜堂