La chiesa di San Cataldo, databile intorno al 1160, fu costruita per volere di Maione da Bari, gran cancelliere e grande ammiraglio di re Guglielmo I dal 1154 al 1160. Pensata da maestranze islamiche secondo uno stile romanico-occidentale, mostra un esterno dalla volumetria compatta e solida con arcate cieche a rincasso che incorniciano le monofore presenti su ogni lato.
La copertura è data da una cimasa a traforo e da tre cupolette su tamburo con finestrelle.
All’interno le pareti sono prive di decorazione ma emerge il pavimento in opus sectile frutto di artigiani islamici e di matrice bizantina.
