The inlaid floor of Chiesa Capitolare di San Cataldo in Palermo is a spectacular example of Arab and Norman architectural and decorative styles. Stone and marble pieces create spellbinding pavement mosaics. The church was built in the 1150s by Maio of Bari, William I’s top emir, or commander.