Home to Sicily's regional parliament, this venerable palace dates back to the 9th century. However, it owes its current look (and name) to a major Norman makeover, during which spectacular mosaics were added to its royal apartments and magnificent chapel, the Cappella Palatina. Visits to the apartments, which are off-limits from Tuesday to Thursday, take in the mosaic-lined Sala dei Venti and King Roger's 12th-century bedroom, Sala di Ruggero II.