San Cataldo a été fondée au 12e s. La forme cubique de l'édifice, ses merlons dentelés et ses coupoles en « bonnets d'eunuque » signent l'un des exemples les plus aboutis du style arabo-normand. L'intérieur est très dépouillé. Il se divise en trois nefs, séparées par des colonnes antiques provenant d'autres monuments. L'église est entièrement pavée de mosaïque en marbre polychrome, datant de la période normande.