Dal VI sec., i successivi rimaneggiamenti della basilica d'origine hanno prodotto un edificio dallo stile composito ma piuttosto maestoso. Il loggiato meridionale quattrocentesco è in stile gotico-catalano mentre le absidi hanno conservato lo stile arabo-normanno originale (XII sec.), con i loro motivi geometrici caratterizzati da intarsi in pietra lavica. La cupola neoclassica è stata aggiunta nel XVIII sec. in occasione del rifacimento completo dell'interno.