De massives murailles de pierre dorée à arcs aveugles et fenêtres de style arabe s'élèvent près d'une aile plus récente aux arcs brisés néogothiques, parmi les palmiers. Commencé par les émirs au IXe siècle et agrandi par les Normands, le palais domine l'ancien Genoardo, le parc royal des rois normands.
