Tall walls of golden stone rise in tiers of blind arches framing small mullioned windows, the typical decoration of Arab-Norman architecture. This part of the palace keeps the fortified look of the 12th-century residence of the Norman kings of Sicily.