La cathédrale Santa Maria Nuova, d'architecture arabo-normande, construite à la demande de Guillaume II entre 1172 et 1176, unit des styles faisant appel à l'architecture de l'Europe du Nord et à l'art mauresque. Elle est consacrée en 1182 par une bulle du pape Lucius III.