儿子古列尔莫二世在位时才完成。该建筑当时用作诺曼国王的夏宫，是巨大的狩猎别宫"Genoardo" (阿拉伯语: "Jannat al-arḍ",意为“地上天堂”）的一部分。古列尔莫二世死后，他的遗孀琼因为支持古列尔莫二世的姑母科斯坦察继位，而被新君西西里的坦克雷迪囚禁在齐萨王宫直至次年获释。齐萨王宫显然受到摩尔建筑的启发。齐萨一词源于阿拉伯语"al-Azīz"，按照当时伊斯兰建筑的习惯，其誊抄体书法出现在入口。在1970年代和1980年代，该建筑得以修复，并向游客开放。2015年，齐萨王宫成为世界遗产