Palermo’s Norman Palace, a UNESCO World Heritage Site, has been a seat of power in Sicily for centuries. Its apartments (open to the public Friday through Monday) provided quarters to King Roger II during his reign in the 12th century, and the palace is still in use today: It now houses the Sicilian Regional Assembly. Visit the basement to see the stone walls of the original Phoenician structures upon which the palace was built. The opulent Palatine Chapel, added by Roger II in 1132, is an attraction in its own right.