The Palace of the Normans. The Arabs started building it in the 9th century A.D. on top of Roman ruins because it was the highest point in the city. The Normans finished it in the 12th century and it has been updated every century since. It features incredible mosaics in its chapel. 

It is also used currently as the House of Parliament in Sicily.