San Cataldo wurde im 12. Jh. errichtet. Die kubische Form des Bauwerks, die Zinnen und Kuppeln in der Form von "Eunuchenmützen" sind typische Elemente des arabisch-normannischen Stils. Der sehr schlichte Innenraum ist durch antike Säulen, die von anderen Monumenten stammen, in drei Schiffe unterteilt. Die Kirche ist ganz mit Mosaiken aus mehrfarbigem Marmor ausgelegt, die aus der normannischen Zeit stammen.