West along Via Vittorio Eman?­uele, the Palace of the Normans (Palazzo dei Normanni) was built by the Saracens as a ninth-century fortress and later turned into a royal residence, appropriate setting for the later brilliance and luxury of Emperor Frederick II's Sicilian court .